1.关于链表操作中，说法正确的是( )。
A.新增一个头结点需要遍历链表 B.新增一个尾结点需要遍历链表
C.删除最后一个节点需要遍历链表 D.删除第一个节点需要遍历链表
2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d依次全部入队列，之后进行出队列操作，则不能得到的出队序列是( )。
A.dbac B.cabd C.acdb D.bacd
3. 对于一棵树，每个结点的孩子结点个数称为结点的度，结点度数的最大值称为树的度。某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为( )。加QQ1530841586获取免费资料、历年真题，问题解答、经验交流。
A.38 B.29 C.66 D.57
4.森林的叶子节点是( )。
A.二叉树中没有左孩子的节点 B.二叉树中没有右孩子的节点
C.森林中度为0的节点 D.二叉树中度为1的节点
5.已知二维数组A按行优先方式存储，每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是( )。
A.300 B.310 C.306 D.296
6. 采用简单选择排序算法对序列(49，38，65，97，76，13，27，49)进行非降序排序，两趟后的序列为( )。
A.(13，27，65，97，76，49，38，49)
B.(38，49，65，76，13，27，49，97)
C.(13，38，65，97，76，49，27，49)
D.(38，49，65，13，27，49，76，97)
7. 在29个元素构成的査找表中查找任意一个元素时，可保证最多与表中5个元素进行比较即可确定查找结果，则采用的查找表及查找方法是( )。
A.二叉排序树上的查找 B.顺序表上的顺序查找
C.有序顺序表上的二分查找 D.散列表上的哈希查找
8. 算术表达式b*(a+c)-d的后缀式是( )。(+、-、*表示算术的加、减、乘运算，运算符的优先级和结合性遵循惯例。) 加QQ1530841586获取免费资料、历年真题，问题解答、经验交流。
A.ba+cd*- B.bacd+*- C.ba*c+d*- D.bac + *d-
9.10.正规集(ab|c)(1|2|3),可以识别的字符种类有( )个，下列( )可被匹配
A.1 B.2 C.3 D.6
A.ab2 B.abc C.a2 D.123
11.对下列有向图的邻接矩阵，进行深度遍历的次序是( )。
A.v1-v2-v3-v4-v5-v6 B.v1-v4-v2-v3-v5-v6
C.v1-v2-v3-v5-v4-V6 D.v1-V2-v5-V4-v3-v6
12.当一棵非空二叉树的( )时，对该二叉树进行中序遍历和后序遍历所得的序列相同。
A.每个非叶子结点都只有左子树 B.每个非叶子结点都只有右子树
C.每个非叶子结点的度都为1 D.每个非叶子结点的度都为2
13.在计算机系统中，CPU中跟踪后继指令地址的寄存器是( )。
A.指令寄存器 B.状态条件寄存器 C.程序计数器 D.主存地址寄存器
14.在CPU调度中，( )不可能的。
A.放权等待 B.资源等待 C.无限等待 D.定时等待
15.硬盘所属的存储类别是( )。
A.寄存器 B.缓存 C.主存 D.辅存
16.在微型计算机中，管理键盘最适合采用的 I/O控制方式是( )方式。
A.DMA B.无条件传送 C.程序查询 D.中断
17.FAT文件系统用的( )文件管理结构。
A.索引 B.基于文件的簇状链式结构 C.链式结构 D.顺序结构
18.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若计算机系统的字长为128位，磁盘的容量为1024 GB，物理块的大小为8MB，那么该位示图的大小为( )
2024年上半年软件设计师上午真题及答案解析
1.C单击此链接查看真题解析视频哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
解析：
一、小任老师软件设计师视频课程
1、软件设计师--基础知识精讲视频 哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
2、软件设计师--上午历年真题解析视频哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
3、软件设计师--下午历年真题解析视频哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
二、小任老师高级系统分析师视频课程
1、系统分析师--综合知识精讲视频哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
2、系统分析师--上午历年真题解析视频哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
3、系统分析师--下午历年真题解析视频 哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
4、系统分析师--论文写作精讲视频 哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
三、小任老师高级系统架构设计师视频课程
1、系统架构设计师--综合知识精讲视频 哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
2、系统架构设计师--上午历年真题解析视频 哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
3、系统架构设计师--下午历年真题解析视频 哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
4、系统架构设计师--论文写作精讲视频(范文) 哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
四、软考其它科目全部视频
