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

1.在双核处理器中，双核是指( ?)。

A.执行程序时有两条指令流水线并行工作

B.在一个CPU中集成两个运算核心以提高运算能力

C.利用超线程技术实现的多任务并行处理

D.在主板上设置两个独立的 CPU 以提高处理能力

2.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况，若计算机系统的字长为 128 位，磁盘的容量为1024GB，物理块的大小为 8MB，那么该位示图的大小为(? )个字。

A.4096??? B.1024???? C.2048??? D.9600

3.在微型计算机中，管理键盘最适合采用的I/O控制方式是(? )方式。

A.DMA???? B.无条件传送 ????C.程序查询 ????D.中断

4.一棵哈夫曼树共有 127 个结点，对其进行哈夫曼编码，共能得到(? )个字符的编码。

A.64??? B.127??? C.63??? D.126

5.线性表采用链表存储结构的特点中不包括(? )。

A.所需空间大小与表长成正比 ??????B.可随机访问表中的任一元素

C.插入和删除操作不需要移动元素 ??D.无须事先估计存储空间大小

6.当一棵非空二叉树的(? )时，对该二叉树进行中序遍历和后序遍历所得的序列相同。

A.每个非叶子结点都只有左子树 ????B.每个非叶子结点都只有右子树

C.每个非叶子结点的度都为 1?????? D.每个非叶子结点的度都为 2

7.8.以下关于折半查找的叙述中，不正确的是(? ) 。采用折半查找等概率查找某个包含 8 个元素的有序表，查找成功的平均查找长度为(? )。

A.是一个分治算法 ?????B.只能应用于有序表

C.查找成功和不成功的平均查找长度是一样的

D.若表长为 n，时间复杂度为O(logn)

A.9/8??? B.1/8??? C.20/8???? D.21/8

9.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d 依次全部入队列，之后进行出队列操作，则不能得到的出队序列是(? )。

A.dbac??? B.cabd??? C.acdb??? D.bacd

10.在C/C++程序中，对于函数中定义的非静态局部变量，其存储空间在(? )分配。

A.栈区 ???B.静态数据区 ???C.文本区 ????D.自由堆区

?

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

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 单击下面图片领取更多资料