ChinaITLab.com 
2003-10-9 
|
试题１ 从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。 结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。 Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。 冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿． 快速排序的第一趟结果是＿Ｃ＿。 二路归并排序的第一趟结局是 ＿D＿。 若以层次序列来建立对应的完全二叉村后采用筛选法建堆，其第一趟建的堆是＿Ｅ＿。 供选择的答案 Ａ：①（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） Ｂ：①（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、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） Ｄ：①（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、C） E：① ② ③ ④ 试题2 从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答、把相应编号 写在答卷的对应栏内。 给定数据结构（V，E），V为结点的有限集合，V＝｛V1,V2,V3,V4,V5,V6,V7,V8｝, Ｅ是Ｖ上关系的集合。 E＝｛ 它所对应的图形是＿Ａ＿，这是＿Ｂ＿。 图的存储结构主要有邻接表和＿C＿，若用邻接表来存储一个图，则需要保存一个 ＿D＿存储的结点表和若干个＿上＿存储的关系表（又称边表）。 A：① ② ③ ④ B：①树 ②无向图 ③有向图 ④无向图 C：①转移矩阵 ②邻接矩阵 ③状态矩阵 ④优先矩阵 D：①顺序 ②链接 ③散列 ④分块 E：①顺序 ②链接 ③散列 ④索引 试题３ 从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答。把相应编号写在答卷的对应栏内。 假设某程序语言的文法如下： Ｓ→ＳａＴ∣Ｔ T → T b R∣Ｒ Ｒ→ Ｐd Ｒ∣Ｐ Ｐ→ fＳｇ∣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：①大于 ②小于 ③等于 ④无关系 C：①大于 ②小于 ③等于 ④无关系 D：①大于 ②小于 ③等于 ④无关系 E：①大于 ②小于 ③等于 ④无关系 试题4 从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答．把相应编号写在答卷的对应栏内。 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次＿A＿。 进程是一个＿B＿的概念，而程序是一个＿C＿的概念。 进程的最基本状态有＿D＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿E＿个。 供选择的答案 A：①单独操作 ②关联操作 ③运行活动 ④并发活动 B：①静态 ②动态 ③逻辑 ④物理 C：①物理 ②逻辑 ③动态 ④静态 D：①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E：①5 ②6 ③1 ④4 试题5 从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。 软件设计中划分模块的一个准则是＿A＿。两个模块之间的耦合方式中，＿Ｂ＿耦合的耦合度最高，＿Ｃ＿耦合的耦合度最低。一个模块内部的内聚种类中＿Ｄ＿内聚的内聚度最高，＿E＿内聚的内聚度最低。 供选择的答案 A：①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合 B：①数据 ②非直接 ③控制 ④内容 C：①数据 ②非直接 ③控制 ④内容 D：①偶然 ②逻辑 ③功能 ④过程 E：①偶然 ②逻辑 ③功能 ④过程 试题6 从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。 OMT是一种对象建模技术，它定义了三种模型，它们分别是＿A＿模型，＿B＿模型，和＿Ｃ＿模型，其中，＿Ａ＿模型描述了系统中对象的表态结构，以及对象之间的联系、＿B＿模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用＿D＿来表示；＿C＿模型描述了与值的变换有关的系统特征，通常可用＿E＿来表示。 供选择的答案 A：①对象 ②功能 ③ER ④静态 B：①控制 ②时序 ③动态 ④实时 C：①对象 ②功能 ③变换 ④计算 D：①类图 ②状态图 ③对象图 ④数据流图 E：①类图 ②状态图 ③对象图 ④数据流图 试题７ 从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。 最常用的一种基本数据模型是关系数据模型，它用统一的＿A ＿结构来表示实体及实体之间的联系。关系数据库的数据操作语言（ＤＭＬ）主要包括＿Ｂ＿两类操作。 关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、＿Ｃ＿。用Ｒ∣×∣Ｓ 表示关系 Ｒ和关系 Ｓ的＿Ｄ＿。 设关系Ｒ和关系Ｓ图示如下： Ｒ： A B C S: B C D T: A B C D a b c b c d a b c d b b f b c e a b c e c a d a d b c a d b d a d d a d b 则关系Ｔ是关系Ｒ和关系Ｓ＿E ＿的结果。 供选择的答案 A：①树 ②网络 ③图 ④二维表 B：①插入和删除 ②检索和更新 ③查询和编辑 ④统计和修改 C：①投影、联接 ②联接、选择 ③选择、投影 ④交、选择 D：①联接 ②笛卡尔积 ③日联接 ④自然联接 E:①自然联接 ②θ联接 ③笛卡尔积 ④并 试题8 从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。 在多媒体的音频处理中，由于人所敏感的声频最高为＿Ａ＿赫兹（ＨＺ），因此，数字音频文件中对音频的采样频率为＿B＿赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为＿Ｃ＿，这里假设每个采样点的量化位数为８位。 MIDI文件是最常用的数字音频文件之一，MIDI是一种＿Ｄ＿，它是该领域国际上的一个＿Ｅ＿。 供选择的答案 A：①50 ②10K ③22K ④44K B：①44.1K ②20.05 ③10K ④88K C：①22050 ②88200 ③176400 ④44100 D：①语音数字接口 ②乐器数字接口 ③语音模拟接口 ④乐器模拟接口 E：①控制方式 ②管理规范 ③通信标准 ④输入格式 试题９ 从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。 用作存储器的芯片有不同的类型。 可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为＿A ＿。 可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为＿Ｂ＿。 所存信息由生产厂家用掩膜技术写好后就无法再改变的称为＿Ｃ＿。 通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为＿Ｄ＿。 通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为＿E＿ 。 供选择的答案 A、B： ①RAM ②VRAM ③DRAM ④SRAM C、D： ①EPROM ②PROM ③ROM ④CDROM E:①E2PROM ②Flash Memory ③EPROM ④Virtual Memory<
| |
 相关文章 |
热门文章 |
|
| 2004年上半年程序员考试题及答案二 2004年上半年程序员考试题及答案一 2003年度系统设计师/高级程序员试题 2003年程序员考试试题 99年度高级程序员试卷答案 99年度高级程序员下午试卷 轻松应对高程软件设计题 网络程序员级模拟考试试题 程序员02年上午试卷硬件部分解答 网络程序员考试练习题 |
| 文章评论 | |||