《1999年度高级程序员上午试卷.doc》由会员分享，可在线阅读，更多相关《1999年度高级程序员上午试卷.doc（5页珍藏版）》请在金锄头文库上搜索。
1、中国软件考试联盟(CIU) http:/ 让广大软件考试考生不再迷茫！1999年度高级程序员上午试卷试题1从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。给定结点的关键字序列（F、B、J、G、E、A、I、D、C、H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为A。冒泡排序（大数下沉）的第一趟起泡的效果是B快速排序的第一趟结果是C。二路归并排序的第一趟结局是 D。若以层次序列来建立对应的完全二叉树后采用筛选法建堆，其第一趟建的堆是E。供选择的答案：A：（B、F、G、J
2、、A、D、I、E、H、C）（B、F、G、J、A、E、D、I、C、H）（A、B、D、C、E、F、I、J、G、H）（C、B、D、A、E、F、I、G、J、H）B：（A、B、D、C、F、E、I、J、H、G）（A、B、D、C、E、F、I、H、G、J）（B、F、G、E、A、I、D、C、H、J）（B、F、G、J、A、E、D、I、C、H）C：（C、B、D、A、F、E、I、J、G、H）（C、B、D、A、E、F、I、G、J、H）（B、A、D、E、F、G、I、J、H、C）（B、C、D、A、E、F、I、J、G、H）D：（B、F、G、J、A、E、D、I、G、H）（B、A、D、E、F、G、I、J、H、C）（A、B、D、C
3、、E、F、I、J、G、H）（A、B、D、C、F、E、J、I、H、G）E：试题2从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。给定数据结构（V，E），V为结点的有限集合，VV1，V2，V3，V4，V5，V6，V7，V8，E是V上关系的集合。E，它所对应的图形是 _A_ ，这是 _B_ 。图的存储结构主要有邻接表和 _C_ ，若用邻接表来存储一个图，则需要保存一个 _D_ 存储的结点表和若干个 _E_ 存储的关系表（又称边表）。供选择的答案：A：B： 树 无向图 有向图 无向图C： 转移矩阵 邻接矩阵 状态矩阵 优先矩阵D： 顺序 链接 散列 分块E
4、： 顺序 链接 散列 索引试题3从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。假设某程序语言的文法如下：SSTTTTbRRRPdRPPfSge其中：VTa，b，d，e，f，g ；VNS，T，R，P；S是开始符号。那么，此方法是_A_方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系（大于，小于，等于，无关系） 。在上述文法中，某些终结符之间的优先关系如下：b _B_ a ；f _C_ g ；a _D_ a ；d _E_ d 。供选择的答案：A： 正则文法 算符文法 二义文法 属性文法BE： 大于 小于 等于
5、无关系试题4从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次 _A_ 。进程是一个_B_的概念，而程序是一个_C_的概念。进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。供选择的答案：A： 单独操作 关联操作 运行活动 并发活动B： 静态 动态 逻辑 物理C： 物理 逻辑 动态 静态D： 就绪、运行、隐蔽 停止、就绪、运行 运行、就绪、阻塞 就绪、撤消、运行E： 5 1 4试题5从供选择的答案
6、中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件设计中划分模块的一个准则是_A_。两个模块之间的耦合方式中，_B_耦合的耦合度最高，_C_耦合的耦合度最低。一个模块内部的内聚种类中_D_内聚的内聚度最高，_E_内聚的内聚度最低。供选择的答案：A： 低内聚低耦合 低内聚高耦合 高内聚低耦合 高内聚高耦合B、C： 数据 非直接 控制 内容D、E： 偶然 逻辑 功能 过程试题6从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。OMT是一种对象建模技术，它定义了三种模型，它们分别是 _A_ 模型，_B_ 模型，和 _C_
7、模型，其中，_A_ 模型描述了系统中对象的表态结构，以及对象之间的联系、_B_模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用_D_来表示；_C_模型描述了与值的变换有关的系统特征，通常可用_E_来表示。供选择的答案：A： 对象 功能 ER 静态B： 控制 时序 动态 实时C： 对象 功能 变换 计算D、E： 类图 状态图 对象图 数据流图试题7从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。最常用的一种基本数据模型是关系数据模型，它用统一的 _A _ 结构来表示实体及实体之间的联系。关系数据库的数据操作语
8、言（DML）主要包括 _B_ 两类操作。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、_C_ 。用R S表示关系 R和关系 S的 _D_。设关系R和关系S图示如下：R：A B C S:B C D T: A B C Dabcbcdabcdbbfbceabcecadadbcadbdaddadb则关系T是关系R和关系S _E _ 的结果。供选择的答案：A： 树 网络 图 二维表B： 插入和删除 检索和更新 查询和编辑 统计和修改C： 投影、联接 联接、选择 选择、投影 交、选择D： 联接 笛卡尔积 联接 自然联接E： 自然联接 联接 笛卡尔积 并试题8从供选择的答案中，选出应
9、填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。在多媒体的音频处理中，由于人所敏感的声频最高为 _A_ 赫兹（HZ），因此，数字音频文件中对音频的采样频率为 _B_ 赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为 _C_ ，这里假设每个采样点的量化位数为8位。MIDI文件是最常用的数字音频文件之一，MIDI是一种 _D_ ，它是该领域国际上的一个 _E_。供选择的答案：A： 50 10K 22K 44KB： 44.1K 20.05 10K 88KC： 22050 88200 176400 44100D： 语音数字接口 乐器数字接口 语音模拟接
10、口 乐器模拟接口E： 控制方式 管理规范 通信标准 输入格式试题9从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为 _A _。可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为 _B_。所存信息由生产厂家用掩膜技术写好后就无法再改变的称为 _C_。通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为 _D_。通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为 _E_ 。供选择的答案：A、B：
11、 RAM VRAM DRAM SRAMC、D： EPROM PROM ROM CDROME： E2PROM Flash Memory EPROM Virtual Memory试题10从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。虚拟存储器的作用是允许 _A_。它通常使用 _B_ 作为它的一个主要组成部分。对它的调度方法与 _C_ 基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时 _D_ 。在虚拟存储系统中常使用相联存储器进行管理，它是 _E_ 寻址的。供选择的答案：A：直接使用外存代替内存添加比地址字长允许的更多
12、内存容量程序直接访问比内存更大的地址空间提高内存的访问速度B： CDROM硬盘软盘寄存器C： CacheDMAI/O中断D：所需的数据一定能在内存中找到必须先进行“虚、实”地址转换必须事先使用覆盖技术必须将常用了程序先调入内存E：按地址按内容寄存器计算试题11从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。计算机中常用的一种检错码是CRC，即 _A_ 码。在进行编码过程中要使用 _B_ 运算。假设使用的生成多项式是 G(X)=X4+X3+X+1， 原始报文为11001010101，则编码后的报文为 _C_ 。CRC码 _D_ 的说法是正确的。在无线
13、电通信中常采用7中取3定比码，它规定码字长为7位并且其中总有且仅有3个“1”。这种码的编码效率为_E_。供选择的答案：A： 水平垂直奇偶校验循环求和循环冗余正比率B： 模2除法定点二进制除法二十进制除法循环移位法C： 1100101010111110010101010011 110010101011100110010101010101D： 可纠正一位差错可检测所有偶数位错 可检测所有小于校验位长度的突发错可检测所有小于、等于校验位长度的突发错E： 3/7 4/7 log2 3 / log2 7 (log2 35) / 7试题12从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。计算机执行程序所需的时间P，可用PI*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机是采用_A_来提高机器的速度。它的指令系统具有_B_的特点。指令控制部件的构建，_C _。RISC机
