2024年上半年软件设计师上午真题及答案解析

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的后缀式是(  )。(+、-、*表示算术的加、减、乘运算，运算符的优先级和结合性遵循惯例。)

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，那么该位示图的大小为(  )个字。

71~75.Regardless of how welldesigned, constructed, and tested a system or application may be, erors or bugs willinevitably occur. Once a system hasbeen (71),it enters operations and support.

Systems suppor is the ongoing technical suppor for user, as well as the maintenance required to fix any erors, omissions, or new requirementsthat may arise. Before an information system can be (72), it must be in operation. System operation is the dayto-day, week-to-week, month-to.month, and year-to-year (73) of an information system's business processes and application programs.Unlike systems analysis, design, and implementation, sytems support cannot sensibly be (74)into actual phases that a suppot projec mustperform, Rather, systems support consists of four ongoing activilies that are program maintenance, svstem recovery, technical suppor., andsystem enhancement. Each activity is a type of suppot project that is (75)by a particular problem, event, or opportunity encountered with theimplemented system.

71. A.designed   B.implemented    C.investigated    D.analyzed

72. A.supported  B.tested        C.implemented     D.constructed

73. A.construction  B.maintenance   C.execution      D.implementation

74. A.broke      B.formed       C.composed        D.decomposed

75. A.triggered   B.leaded       C.caused           D.produced

2024年上半年软件设计师上午真题及答案解析

单击下面头像图片领取更多软考独家资料