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

2023-12-28 13:38:40

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

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

文章来源:https://blog.csdn.net/xiaornshuo/article/details/135260256
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。