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年下半年软件设计师上午真题及答案解析

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