软件设计师模拟题及答案第二十套Word文件下载.docx
《软件设计师模拟题及答案第二十套Word文件下载.docx》由会员分享,可在线阅读,更多相关《软件设计师模拟题及答案第二十套Word文件下载.docx(11页珍藏版)》请在冰豆网上搜索。
B)使用不同的输入法输入同一个汉字,其内码不一定相同
C)输出汉字时,需将汉字的内码转换成可阅读的汉字
D)同一个汉字在不同字库中,字型是不同的
●正规式(a|b)(0|1|2)cd表示的正规集合中有(5)__个元素,(6)_是该正规集中的元素。
(5)A9B8C7D6
(6)Aab012cdBab01cdCa2cdDabcd
●若让元素1,2,3依次进栈,则出栈次序不可能出现(7)种情况。
(7).A.3,2,1B.2,1,3C.3,1,2D.1,3,2
●__(8)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(8)A.树形存储结构B.链式存储结构C.索引存储结构D.散列存储结构
●在一棵完全二叉树中,其根的序号为1,_(9)_可判定序号为p和q的两个结点是否在同一层。
(9)A.Llog2P」=Llog2q」B.log2P=log2q
C.Llog2P」+1=Llog2q」D.Llog2P」=+Llog2q」+1
●在一棵二叉树的二叉链表中,空指针数等于非空指针数加(10)。
(10).A.2B.1C.0D.-1
●采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是_(11)_。
(11)A.当前所做出的决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解
C.问题可以找到最优解,但利用贪心法不能找到最优解
D.每次决策必须是当前看来最优的决策才可以找到最优解
●在分支-限界算法设计策略中,通常采用_(12)_搜索问题的解空间。
(12)A.深度优先B.广度优先C.自底向上D.拓扑序列
●在下列算法设计方法中,_(13)_在求解问题的过程中并不从整体最优上加以考虑,而是做
出在当前看来是最好的选择。
利用该设计方法可以解决_(14)_问题。
(13)A.分治法B.贪心法C.动态规划方法D.回溯法
(14)A.排序B.检索C.背包D.0/1背包
●下面算法的时间复杂度为(15)。
intf(unsignedintn){
if(n==0||n==1)return1;
elsereturnn*f(n-1);
}
(15).A.O
(1)B.O(n)C.O(n2)D.O(n!
)
●一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构****有__(16)__个零元
素。
(16)A.eB.2eC.n2-eD.n2-2e
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8,搜索
后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为(17)。
(17).A.5.5B.5C.39/8D.19/4
●通常所说的32位计算机是指(18)_
(18)A)CPU字长为32位B)通用寄存器数目为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+nlognB.T2(n)=2n+nlogn
C.T3(n)=n2—lognD.T4(n)=n+100logn
●除了I/O设备本身的性能外,影响计算机I/O数据传输速度的主要因素是(22)_
(22)A)系统总线的传输速率B)主存储器的容量
C)Cache存储器性能D)CPU的字长
●知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会
公众可以自由使用的知识。
_(23)_权受法律保护的期限是不确定的,一旦为公众所知悉,即
成为公众可以自由使用的知识。
(23)A)发明专利B)商标C)作品发表D)商业秘密
●为了提高DRAM的读写速度,通常采用一些特殊的技术开发多种不同类型的DRAM。
下
面四种DRAM中速度最快的是__(24)__
(24)A)EDODRAMB)FPMDRAMC)PR100SDRAM
D)PC133SDRAM
●RAID是一种提高磁盘存储速度、容量和可靠性的技术。
下面有关RAID的叙述中,错误
的是__(25)__
(25)A)RAID的中文名称是磁盘冗余阵列
B)条块技术可以提高磁盘存储器的传输性能
C)为了提高可靠性,RAID中采用了镜像冗余技术和校验冗余技术
D)RAID只能用SCSI磁盘驱动器来实现
●假设某硬盘存储器由单碟组成,每个盘面有2000个磁道,每个磁盘有1000个扇区,每个
扇区的容量为512字节,则该磁盘的存储容量大约为__(26)__
(26)A)1GBB)2GBC)3GBD)4GB
●下列关于进程间通信的描述中,不正确的是__(27)__
(27)A)进程互斥是指每次只允许一个进程使用临界资源
B)进程控制是通过原语实现的
C)P、V操作是一种进程同步机制
D)管程是一种进程高级通信机制
●引入虚拟存储技术的关键前提是__(28)__
(28)A)程序执行的局部性原理
B)有大容量的外存
C)硬件提供地址转换机制
D)选择一种合适的页面调度算法
●操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持
的一种系统软件。
下面是有关操作系统基本概念和功能的叙述__(29)__是错误的:
①处理器管理也称为进程管理
②进程特指应用程序的执行过程
③所有的操作系统均支持虚拟存储技术
④文件目录是文件系统实现“按名存取”的主要手段
(29)A)①和②B)②和③C)③和④D)①、②、③和④
●采用SPOOLing技术来实现(30)
(30)A.对换手段B.虚拟存储C.虚拟设备D.通道
●在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;
若用户键
入的命令参数的个数为2时,执行cat>
>
$2<
$1命令。
请将下面所示的Shell程序的空缺部分
补齐。
case_(31)_in
1)cat$1;
;
2)cat>
$1;
*)echo'
default...'
esac
(31)A.$$B.$@C.$#D.$*
●已知递归函数f(n)的功能是计算1+2+…+n,且n>
=1,应采用的代码是__(32)__
(32)Aifn<
1thenreturn0elsereturnn+f(n+1)
Bifn<
1thenreturn0elsereturnn+f(n-1)
Cifn>
1thenreturn1elsereturnn+f(n+1)
Difn>
1thenreturn1elsereturnn+f(n-1)
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。
下面的排序算
法中,最坏情况下计算时间可以达到O(nlogn)的是_(33)_;
该算法采用的设计方法是_(34)_。
(33)A.归并排序B.插入排序C.选择排序D.冒泡排序
(34)A.分治法B.贪心法C.动态规划方法D.回溯法
●下面是有关超文本的叙述,其中错误的是__(35)__
(35)A)超文本节点可以是文字,也可以是图形、图像、声音等信息
B)超文本节点之间通过指针链接
C)超文本节点之间的关系是线性的
D)超文本的节点可以分布在互联网上不同的WWW服务器中
●目前,我国家庭计算机用户接入互联网的下述几种方法中,传输速度最快的是__(36)__
(36)A)FTTH+以太网B)ADSLC)电话ModemD)
ISDN
●广域网(WAN)是一种跨越很大地域范围的计算机网络。
下面关于广域网的叙述中,正
确的是__(37)__
(37)A)广域网是一种通用的计算机网络,所有用户都可以接入广域网
B)广域网使用专用的通信线路,数据传输速率很高
C)Internet、CRENET、ATM、X.25等都是广域网
D)广域网按广播方式进行数据通信
●将多台PC机组成以太局域网时,需要一些连接设备和传输介质。
下面哪个设备或介质是
不需要用到__(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的元组
个数是_