软件设计师模拟题及答案第二十套Word文件下载.docx

1、B） 使用不同的输入法输入同一个汉字，其内码不一定相同C） 输出汉字时，需将汉字的内码转换成可阅读的汉字D） 同一个汉字在不同字库中，字型是不同的 正规式（a|b）（0|1|2）cd 表示的正规集合中有（5）_个元素，（6）_是该正规集中的元素。（5）A 9 B 8 C 7 D 6（6）A ab012cd B ab01cd C a2cd D abcd若让元素1,2,3 依次进栈，则出栈次序不可能出现（ 7 ）种情况。（7）. A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2_（8）_的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。（8）A.

2、树形存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构在一棵完全二叉树中，其根的序号为1，_（9）_可判定序号为p 和q 的两个结点是否在同一层。（9）A.Llog2P=Llog2q B.log2P = log2qC.Llog2P+1=Llog2q D.Llog2P=+Llog2q+1 在一棵二叉树的二叉链表中，空指针数等于非空指针数加（ 10 ）。（10）. A. 2 B. 1 C. 0 D. -1采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_（11）_。（11）A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解，但

3、利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解在分支-限界算法设计策略中，通常采用_（12）_搜索问题的解空间。（12）A.深度优先 B.广度优先 C.自底向上 D.拓扑序列在下列算法设计方法中，_（13）_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 _（14）_问题。（13）A.分治法 B.贪心法 C.动态规划方法 D.回溯法（14）A.排序 B.检索 C.背包 D.0/1 背包下面算法的时间复杂度为（ 15 ）。int f （ unsigned int n ） if （ n = 0 | n = 1 ） r

4、eturn 1;else return n*f （n-1）;（15）. A. O（1） B. O（n） C. O（n2） D. O（n!）一个含有n 个顶点和e 条边的简单无向图，在其邻接矩阵存储结构*有_（16）_个零元素。（16）A.e B.2e C.n2-e D.n2-2e对长度为10 的顺序表进行搜索，若搜索前面5 个元素的概率相同，均为1/8，搜索后面5 个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为（ 17 ）。（17）. A. 5.5 B. 5 C. 39/8 D. 19/4通常所说的32 位计算机是指（18）_（18） A） CPU 字长为32 位 B）

5、通用寄存器数目为32 个C） 可处理的数据长度为32 位 D） 地址总线的宽度为32 位 采用SPOOLing 技术来实现（ 19 ）（19）A） 对换手段 B） 虚拟存储 C） 虚拟设备 D） 通道从计算机的逻辑组成来看，通常所说的PC 机的“主机”包括（20）_（20） A） 中央处理器（CPU）和总线 B） 中央处理器（CPU）和主存C） 中央处理器（CPU）、主存和总线 D） 中央处理器（CPU）、主存和外设下面函数中渐进时间最小的是_（21）_。（21） A.T1（n）=n+nlogn B.T2（n）=2n+nlognC.T3（n）=n2logn D.T4（n）=n+100logn除

6、了I/O 设备本身的性能外，影响计算机I/O 数据传输速度的主要因素是（22）_（22） A）系统总线的传输速率 B）主存储器的容量C）Cache 存储器性能 D） CPU的字长知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。_（23）_权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。（23）A）发明专利 B）商标 C）作品发表 D）商业秘密为了提高DRAM 的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM 中速度最快的是_（24）_（24） A）EDO DRAM B）FPM DRA

7、M C ） PR100 SDRAMD）PC133 SDRAMRAID 是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID 的叙述中，错误的是_（25）_（25） A） RAID 的中文名称是磁盘冗余阵列B） 条块技术可以提高磁盘存储器的传输性能C） 为了提高可靠性，RAID 中采用了镜像冗余技术和校验冗余技术D） RAID 只能用SCSI 磁盘驱动器来实现假设某硬盘存储器由单碟组成，每个盘面有2000 个磁道，每个磁盘有1000 个扇区，每个扇区的容量为512 字节，则该磁盘的存储容量大约为_（26）_（26） A） 1GB B） 2GB C） 3GB D） 4GB下列关于进程间通信

8、的描述中，不正确的是_（27）_（27） A） 进程互斥是指每次只允许一个进程使用临界资源B） 进程控制是通过原语实现的C） P、V 操作是一种进程同步机制D） 管程是一种进程高级通信机制引入虚拟存储技术的关键前提是_（28）_（28） A）程序执行的局部性原理B）有大容量的外存C）硬件提供地址转换机制D） 选择一种合适的页面调度算法操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述_（29）_是错误的： 处理器管理也称为进程管理 进程特指应用程序的执行过程 所有的操作系统均支持虚拟存储技术 文件目录是文件系统实

9、现“按名存取”的主要手段（29） A） 和 B） 和 C） 和 D） 、和 采用SPOOLing 技术来实现（ 30 ）（30）A. 对换手段 B. 虚拟存储 C. 虚拟设备 D. 通道在UNIX 操作系统中，若用户键入的命令参数的个数为1 时，执行cat$1 命令;若用户键入的命令参数的个数为2 时，执行cat$2$1;*）echo default.esac（31）A.$ B.$ C.$# D.$* 已知递归函数f（n）的功能是计算1+2+n,且n=1,应采用的代码是_（32）_（32） A if n1 then return 0 else return n+f（n+1）B if n1 th

10、en return 1 else return n+f（n+1）D if n1 then return 1 else return n+f（n-1）以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn）。下面的排序算法中，最坏情况下计算时间可以达到O（nlogn）的是_（33）_;该算法采用的设计方法是_（34）_。（33）A.归并排序 B.插入排序 C.选择排序 D.冒泡排序（34）A.分治法 B.贪心法 C.动态规划方法 D.回溯法下面是有关超文本的叙述，其中错误的是_（35）_（35） A） 超文本节点可以是文字，也可以是图形、图像、声音等信息B） 超文本节点之间通过指

11、针链接C） 超文本节点之间的关系是线性的D） 超文本的节点可以分布在互联网上不同的WWW 服务器中目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是_（36）_（36） A）FTTH+以太网 B）ADSL C）电话Modem D ）ISDN广域网（WAN）是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是_（37）_（37） A） 广域网是一种通用的计算机网络，所有用户都可以接入广域网B） 广域网使用专用的通信线路，数据传输速率很高C）Internet、CRENET、ATM、X.25 等都是广域网D）广域网按广播方式进行数据通信将多台PC 机组成以太局域网时

12、，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到_（38）_（38） A） 网卡 B） 集线器 C） 网线和接头 D） 调制解调器MP3 是一种广泛使用的数字声音格式。下面关于MP3 的叙述中，正确的是_（39）_（39） A） 与MIDI 相比，表达同一首乐曲时它的数据量比MIDI 声音要少得多B） MP3 声音是一种全频带声音数字化之后经过压缩编码得到的C） MP3 声音的码率大约是56Kb/s 左右，适合在网上实时播放D） MP3 声音的质量几乎与CD 唱片声音的质量相当在数据库技术中，反映现实世界中事物的存在方式或运行状态的是_（40）_（40） A）信息 B）数据 C）消息 D）命令在数据库的三级模式结构中，内模式有_（41）_（41） A）1 个 B）2 个 C）3 个 D）任意多个设关系R 和S 的元组个数分别为100 和300，关系T 是R 与S 的笛卡尔积，则T 的元组个数是_