1999年度高级程序员上午试卷

中国软件考试联盟(CIU)让广大软件考试考生不再迷茫！11999年度高级程序员上午试卷试题1从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。给定结点的关键字序列（F、B、J、G、E、A、I、D、C、H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为＿A＿。冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿．快速排序的第一趟结果是＿C＿。二路归并排序的第一趟结局是＿D＿。若以层次序列来建立对应的完全二叉树后采用筛选法建堆，其第一趟建的堆是＿E＿。供选择的答案：A：①（B、F、G、J、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、E、F、I、J、G、H）④（A、B、D、C、F、E、J、I、H、G）E：①②③④试题2从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。给定数据结构（V，E），V为结点的有限集合，V＝｛V1，V2，V3，V4，V5，V6，V7，V8｝，E是V上关系的集合。E＝｛V1，V2，V3，V4，V5，V8，V5，V6，V1，V3，V4，V7，V4，V5，V2，V4，V4，V6｝它所对应的图形是_A_，这是_B_。图的存储结构主要有邻接表和_C_，若用邻接表来存储一个图，则需要保存一个_D_存储的结点表和若干个_E_存储的关系表（又称边表）。供选择的答案：A：①②①①中国软件考试联盟(CIU)让广大软件考试考生不再迷茫！2③④B：①树②无向图③有向图④无向图C：①转移矩阵②邻接矩阵③状态矩阵④优先矩阵D：①顺序②链接③散列④分块E：①顺序②链接③散列④索引试题3从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。假设某程序语言的文法如下：S→SａT∣TT→TbR∣RR→PdR∣PP→fSg∣e其中：VT＝｛a，b，d，e，f，g｝；VN＝｛S，T，R，P｝；S是开始符号。那么，此方法是_A_方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系（大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：b_B_a；f_C_g；a_D_a；d_E_d。供选择的答案：A：①正则文法②算符文法③二义文法④属性文法B～E：①大于②小于③等于④无关系试题4从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。进程是一个_B_的概念，而程序是一个_C_的概念。进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。供选择的答案：A：①单独操作②关联操作③运行活动④并发活动B：①静态②动态③逻辑④物理C：①物理②逻辑③动态④静态D：①就绪、运行、隐蔽②停止、就绪、运行③运行、就绪、阻塞④就绪、撤消、运行E：①5②③1④4试题5从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件设计中划分模块的一个准则是_A_。两个模块之间的耦合方式中，_B_耦合的耦合度最高，_C_耦合的耦合度最低。一个模块内部的内聚种类中_D_内聚的内聚度最高，_E_内聚的内聚度最低。供选择的答案：A：①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合B、C：①数据②非直接③控制④内容D、E：①偶然②逻辑③功能④过程试题6从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。OMT是一种对象建模技术，它定义了三种模型，它们分别是_A_模型，_B_模型，和_C_模型，其中，_A_模型描述了系统中对象的表态结构，以及对象之间的联系、_B_模型描述系统中与时间和操作顺序有关的系统特征，中国软件考试联盟(CIU)让广大软件考试考生不再迷茫！3表示瞬时行为上的系统的“控剂”特征，通常可用_D_来表示；_C_模型描述了与值的变换有关的系统特征，通常可用_E_来表示。供选择的答案：A：①对象②功能③ER④静态B：①控制②时序③动态④实时C：①对象②功能③变换④计算D、E：①类图②状态图③对象图④数据流图试题7从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。最常用的一种基本数据模型是关系数据模型，它用统一的_A_结构来表示实体及实体之间的联系。关系数据库的数据操作语言（DML）主要包括_B_两类操作。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、_C_。用R∣×∣S表示关系R和关系S的_D_。设关系R和关系S图示如下：R：ABCS:BCDT:ABCDabcbcdabcdbbfbceabcecadadbcadbdaddadb则关系T是关系R和关系S_E_的结果。供选择的答案：A：①树②网络③图④二维表B：①插入和删除②检索和更新③查询和编辑④统计和修改C：①投影、联接②联接、选择③选择、投影④交、选择D：①联接②笛卡尔积③θ联接④自然联接E：①自然联接②θ联接③笛卡尔积④并试题8从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。在多媒体的音频处理中，由于人所敏感的声频最高为_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：①语音数字接口②乐器数字接口③语音模拟接口④乐器模拟接口E：①控制方式②管理规范③通信标准④输入格式试题9从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为_A_。可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为_B_。所存信息由生产厂家用掩膜技术写好后就无法再改变的称为_C_。通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为_D_。通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为_E_。供选择的答案：A、B：①RAM②VRAM③DRAM④SRAMC、D：①EPROM②PROM③ROM④CDROME：①E2PROM②FlashMemory③EPROM④VirtualMemory中国软件考试联盟(CIU)让广大软件考试考生不再迷茫！4试题10从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。虚拟存储器的作用是允许_A_。它通常使用_B_作为它的一个主要组成部分。对它的调度方法与_C_基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时_D_。在虚拟存储系统中常使用相联存储器进行管理，它是_E_寻址的。供选择的答案：A：①直接使用外存代替内存②添加比地址字长允许的更多内存容量③程序直接访问比内存更大的地址空间④提高内存的访问速度B：①CDROM②硬盘③软盘④寄存器C：①Cache②DMA③I/O④中断D：①所需的数据一定能在内存中找到②必须先进行“虚、实”地址转换③必须事先使用覆盖技术④必须将常用了程序先调入内存E：①按地址②按内容③寄存器④计算试题11从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。计算机中常用的一种检错码是CRC，即_A_码。在进行编码过程中要使用_B_运算。假设使用的生成多项式是G(X)=X4+X3+X+1，原始报文为11001010101，则编码后的报文为_C_。CRC码_D_的说法是正确的。在无线电通信中常采用7中取3定比码，它规定码字长为7位．并且其中总有且仅有3个“1”。这种码的编码效率为_E_。供选择的答案：A：①水平垂直奇偶校验②循环求和③循环冗余④正比率B：①模2除法②定点二进制除法③二－十进制除法④循环移位法C：①1100101010111②110010101010011③110010101011100④110010101010101D：①可纠正一位差错②可检测所有偶数位错③可检测所有小于校验位长度的突发错④可检测所有小于、等于校验位长度的突发错E：①3/7②4/7③log23/log27④(log235)/7试题12从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。计算机执行程序所需的时间P，可用P＝I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机是采用_A_来提高机器的速度。它的指令系统具有_B_的特点。指令控制部件的构建，_C_。RISC机器又通过采用_D_来加快处理器的数据处理速度。RISC的指令集使编译优化工作_E_。供选择的答案：A：①虽增加CPI，但更减少T②虽增加CPI，但更减少T③虽增加T，但更减少CPI④虽增加I，但更减少CPIB：①指令种类少②指令种类多③指令寻址方式多④指令功能复杂C：①CISC更适于采用硬布线控制逻辑，而RISC更适于采用微程序控制②CISC更适于采用微程序控制，而RISC更适于采用硬布线控制逻辑③CISC和RISC都中采用微程序控制④CISC和RISC都只采用硬布线控制逻辑D：①多寻址方式②大容量内存③大量的寄存器④更宽的数据总线E：①更简单②更复杂③不需要④不可能试题13从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术_A_只能提供128Kbps的接入数据速率，_B_则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，而采用_C_和电缆调制解调器（cablemodem）也可获得和后者同样数量级的接入带宽。第三代无线通信的_D_可提供高达2Mbps的接入数据速率。光纤到户，即_E_，则是将来的一种发展方向。供选择的答案：中国软件考试联盟(CIU)让广大软件考试考生不再迷茫！5A、B：①B－ISDN②N－ISDN③CDMA④ADSLC、D：①HFC②GSM③CDMA④HDSLE：①FDDI②FTTH③FTTC④FTTB试题14从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。Allofthe