2007年11月程序员模拟试题（5）上午试卷

●设链队的队首指针为F，队尾指针为R，则判断"队为空"的条件是  (40)  。
(40) A．F=R=NULL
    B．F=R
    C．R-F=1
    D．F！=NULL且R=NULL
●以下序列中不符合堆定义的是  (41)  。
(41) A．(102，87，100，79，82，62，84，42，22，12，68)
    B．(102，100，87，84，82，79，68，62，42，22，12)
    C．(12，22，42，62，68，79，82，84，87，100，102)
    D．(102，87，42，79，82，62，68，100，84，12，22)
●下述排序算法中，稳定的是  (42)  。
(42) A．直接选择排序
    B．直接插入排序
    C．快速排序
    D．堆排序
●在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行  (43)  。
(43) A．s->link=p->link；p->link=s；
    B．p->link=s；s->link=q；
    C．p->link=S->link；s->link=p；
    D．q->link=s；s->link=p；
●将一个三对角矩阵A［l..100，1..100］中的元素按行存储在一维数组B［l..298］中，矩阵A中的元素A［66，65］在数组B中的下标为  (44)  。
(44) A．195
    B．196
    C．197
    D．65
●扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：
 Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪
 Ⅱ．扫描仪与计算机的接口有3种，家庭用扫描仪大多采用SCSI接口
 Ⅲ．滚筒式扫描仪体积大，扫描时间长，适合于扫描大幅面的图纸和较大体积的物件
 Ⅳ．胶片扫描仪的分辨率高，大多应用于广告设计等专业领域
 上面的叙述中，哪两个是正确的?  (45)  。
(45) A．Ⅰ和Ⅱ
    B．Ⅱ和Ⅲ
    C．Ⅲ和Ⅳ
    D．Ⅰ和Ⅳ
●在下列有关声卡的叙述中，错误的是  (46)  。
(46) A．声卡的主要功能是控制波形声音和MIDI声音的输入和输出
    B．波形声音的质量与量化位数、采样频率有关
    C．声卡中数字信号处理器在完成数字声音的编码、解码及编辑操作中起着重要的作用
    D．声卡所要求的数据传输率不高，用ISA总线进行传输即可
●视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是  (47)  。
(47) A．视频采集卡的基本功能是将模拟视频信号取样、量化并转换为数字图像输入到主机
    B．实时视频压缩／解压缩卡除了能进行视频采集以外，还有专门的处理芯片对采集的视频数据进行实时压缩／解压缩处理
    C．电视接收卡中有电视信号的接收、调谐电路，故能在PC显示器上收看电视节目
    D．目前PC一般都配有视频采集卡
●下面有关计算机病毒的叙述中，正确的是  (48)  。
(48) A．PC上的防病毒软件经常更新，PC就不可能被病毒所感染
    B．PC只要安装了某种优秀的病毒防火墙软件，就不可能被病毒所感染
    C．只要用户不收发电子邮件，PC机就不会被病毒通过网络感染
    D．病毒会感染一些可执行程序，但不会感染、破坏文本文件
●DES算法属于加密技术中的  (49)  。
(49) A．对称加密
    B．不对称加密
    C．不可逆加密
    D．以上都是
●在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是  (50)  。
(50) A．保护一个网络仅仅不受病毒的攻击
    B．保护一个网络不受另一个网络的攻击
    C．使一个网络与另一个网络不发生任何联系
    D．以上都不对
●全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生本位和Si以及向高位的进位Ci的逻辑电路。  (51)  和  (52)  分别是Si和Ci的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si=  (53)  。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i=1，2，……8，i=8为最高位，即符号位)串接构成8位加法器，C0=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为  (54)  和  (55)  。

2007计算机软件水平考试考前冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目