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

●设关系R和关系S具有相同的属性个数，且相应的属性取自同一个域，则(t｜t∈R∧t∈S}，t是元组变量其结果关系是  (25)  。
(25) A．R∪S
    B．R∩S
    C．R-S
    D．R-(R-S)
●软件设计一般划分为概要设计和详细设计，以下  (26)  属于概要设计内容。
(26) A．屏幕设计
    B．结构设计
    C．代码设计
    D．I／O设计
●汽车有一个发动机。汽车和发动机之间的关系是  (27)  关系。
(27) A．一般-具体
    B．整体-部分
    C．分类关系
    D．主从关系
●计算机软件著作权的主体包括  (28)  。
(28) A．公民
    B．法人
    C．其他组织
    D．A、B和C
●国外先进标准是指  (29)  的其他国际组织的标准、发达国家的国家标准、区域性组织的标准、国际上有权威的团体标准和企业(公司)标准中的先进标准。
(29) A．未经ISO确认并公布
    B．经ISO确认并公布
    C．未经ISO确认也未公布
    D．经ISO确认但还未公布
●下面关于认证技术的说法中错误的是  (30)  。
(30) A．账户名／口令认证是最常用的一种认证方式
    B．消息认证能够确定接收方受到的消息是否被篡改过
    C．身份认证是用来对网络中的实体进行验证的方法
    D．数字签名是十六进制的字符串
●程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用  (31)  。
(31) A．跟踪程序执行
    B．测试实例比较
    C．实现逻辑推断
    D．路径反向搜索
●在已知待排序文件已基本有序的前提下，效率最高的排序方法是  (32)  。
(32) A．归并排序
    B．直接选择排序
    C．快速排序
    D．直接插入排序
●如果想在4092个数据中只需要选择其中最小的5个，采用  (33)  方法最好。
(33) A．起泡排序
    B．堆排序
    C．锦标赛排序
    D．快速排序
●队列通常采用两种存储结构是  (34)  。
(34) A．顺序存储结构和链表存储结构
    B．散列方式和索引方式
    C．链表存储结构和数组
    D．线性存储结构和非线性存储结构
●若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为  (35)  。
(35) A．10
    B．11
    C．12
    D．不确定
●在数组A中，每一个数组元素A［i，j］占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是  (36)  。
(36) A．80
    B．240
    C．100
    D．270
●采用线性链表表示一个向量时，要求占用的存储空间地址  (37)  。
(37) A．必须是连续的
    B．部分地址必须是连续的
    C．一定是不连续的
    D．可连续可不连续
●MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是  (38)  。
(38) A．MIDI是一种使用符号表示的、由计算机合成的音乐
    B．MP3是一种经过压缩编码的波形声音
    C．同一首乐曲的MP3文件比MIDI文件的数据量少
    D．MIDI和MP3都可以使用Windows的媒体播放器进行播放
●数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是  (39)  。
 (39) A．VCD光盘上存储的视频信息采用的是MPEG-1压缩编码标准
     B．DVD光盘上存储的视频信息采用的是MPEG-2压缩编码标准
     C．JPEG 2000是一种最新的数字视频压缩编码标准
     D．AVI和MPG都是Windows中视频文件的扩展名

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

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

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

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

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