试题1
从下列有关数据库的叙述中,选出五条正确的叙述,并把编号按从小到大的次序写在答卷的对应栏内。
①关系代数的最基本操作有并、差、笛卡尔乘积、选择和投影。
②视图是用户看到的数据库。它由一个或多个基本表导出。其定义存在于数据库目录中;其数据在物理上以表的形式直接存贮。因此对视图与对基本表一样能进行查、添、删、改操作。
⑧一般的完整性规则有两个:实体完整性规则是指主关键字值的任何组成部分都不能是空值;引用完整性规则是如果关系 R 的属性 A 为外关键字( 设为关系 S 的主关键字 ),则 A 的每个值是 S 的主关键字的某一值或是空值。
④对于查、添、删、改操作都需由数据库管理员 DBA 进行完整性定义和安全性授权,由数据库系统具体执行。
⑤多用户的数据库系统的目标之一是使它的每个用户好像面对着——个单用户的数据库一样使用它,为此数据库管理系统必须进行并发控制。
⑥数据库系统目录(或称数据库字典)也由一些关系组成,所以用户可以同样对其进行查、添、删、改操作。
⑦在 SQL 的查询语句中,要对所查询的数据指明存取路径,进行导航,数据库管理系统依此执行代数优化和非代数优化,这样才能有效地访问数据。
⑧嵌入式的数据库语言构成的应用程序环境包括主语言( 如程序设计语言 C,Fortran 等 )和数据子语言( 如 SQL ),后者只能处理表,前者能处理记录和域,游标机制起着两种语言的桥梁作用。
⑨事务( transaction )是数据库运行的基本工作单位。如果一个事务执行成功,则全部更新提交;如果一个事务执行失败,则已做过的全部更新被恢复原状,好像整个事务从未有过这些更新。这样保持了数据库处于一致性状态。
⑩既然数据库能实现数据对不同用户的共享,所以数据库中的数据不应该存在任何冗余。
试题2
从供选择的答案中,选出应填入__n__内的正确答案,把编号写在答卷的对应栏内。
设有关系模式 W ( C,P,S,G,T,R ),其中各属性的含义是:C——课程,P——教师,S——学生,G——成绩,T——时间,R——教室,根据语义有如下数据依赖集:
D={ C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R }
关系模式 W 的一个码( 关键字 )是 __A__ ,W的规范化程序最高达到 __B__ 。若将关系模式 W 分解为 3 个关系模式 W1(C,P),W2(S,C,G),W3(S,T,R,C),则 W1 的规范化程序最高达到 __C__ ,W2 的规范化程度最高达到 __D__ ,W3 的规范化程序最高达到__E__ 。
供选择的答案
A | ① (S,C) | ② (T,R) | ③ (T,P) | ④ (T,S) |
B~E | ① 1NF | ② 2NF | ③ 3NF | ④ BCNF |
⑤ 4NF |
试题3
从供选择的答案中,选出应填入__n__ 内的正确答案,把编号写在答卷的对应栏内。
在操作系统中,解决进程间的 __A__ 两种基本关系,往往运用对信号量进行 __B__ 的 __C__ 。例如:为保证系统数据库的完整性,可以把信号量定义为某个库文件( 或记录 )的锁,初值为 1,任何进程存取该库文件( 或记录 )之前先对它作一个 __D__ ,存取之后对它作一个 __E__ ,从而做到对该文件( 或记录 )任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。
供选择的答案
A: | ① 同步与异步 | ② 串行与并行 | ⑧ 调度与控制 | ④ 同步与互斥 |
B: | ① 消息操作 | ② P-V操作 | ⑧ 开/关操作 | ④ 读/写操作 |
C: | ① 通信原语 | ② 调度算法 | ③ 分配策略 | ④ 进程控制 |
D、E: | ① 联机操作 | ② V操作 | ⑧ 输出操作 | ④ 读操作 |
⑤ 写操作 | ⑥ P操作 | ⑦ 输入操作 |
试题4
从供选择的答案中,选出应填入下面关于软件设计方法叙述中 __n__内的正确答案,把编号写在答卷的对应栏内。
结构化设计方法在软件开发中用于 __A__ ,它是一种面向 __B__ 的设计方法。该方法使用的图形工具是 __C__ ,__C__ 中矩形表示 __D__ 。如果两矩形之间有直线相连,表示它们存在 __E__ 关系。
供选择的答案
A: | ① 测试用例设计 | ② 概要设计 | ③ 程序设计 | ④ 详细设计 |
B: | ① 对象 | ② 数据结构 | ③ 数据流 | ④ 控制流 |
C: | ① 程序结构图 | ② 数据流程图 | ③ 程序流程图 | ④ 实体联系图 |
D: | ① 数据 | ② 加工 | ③ 模块 | ④ 存贮 |
E: | ① 链接 | ② 调用 | ③ 并列 | ④ 顺序执行 |
试题5
从供选择的答案中,选出应填入__n__ 内的正确答案,把编号写在答卷的对应栏内。
按制定软件工程标准的不同层次和适用范围,软件工程标准可分为五级,__A__ 制定的是国际标准,__B__ 是行业标准。GBl526-89 对程序流程图等作了明确、具体规定。这种标准程序流程图的特点有:__C__ 、__D__ 、__E__ 。
供选择的答案
A,B: | ① IEEE,GJB | ② IEEE,ANSI | ③ ISO,IEC | ④ ISO,IEEE |
⑤ IEC,GJB | ⑥ ANSl,ISO | |||
C~E: | ① 箭头表示数据的传递方向 | ② 允许自行定义多种特定的图形符号 | ||
③ 对循环结构规定了一对特定的符号 | ④ 它和ISO的有关规定有一些差别 | |||
⑤ 允许有两个以上出口的判断 | ⑥ 特定方向的流线才用箭头标明流向 | |||
⑦ 不允许在图形符号外加注标识符和描述符 |
试题6
从供选择的答案中,选出应填入下面关于数据结构叙述中 __n__内的正确答案,把编号写在答卷的对应栏内。
下图是带权的有向图G的邻接表表示法。以结点V1出发深度遍历图G所得的结点序列为 __A__ ;广度遍历图G所得的结点序列是 __B__ ;G的一个拓扑序列是__C__ ;从结点V1到结点V8的最短路径是 __D__ ;从结点V1到V8的关键路径是E 。
供选择的答案
A~C: | Vl,V2,V3,V4,V5,V6,V7,V8 | ②V1,V2,V4,V6,V5,V3,V7,V8 |
③Vl,V2,V4,V6,V3,V5,V7,V8 | ④V1,V2,V4,V6,V7,V3,V5,V8 | |
⑤V1,V2,V3,V8,V4,V5,V6,V7 | ⑥Vl,V2,V3,V8,V4,V5,V7,V6 | |
⑦V1,V2,V3,V8,V5,V7,V4,V6 | ||
D、E: | ①(Vl,V2,V4,V5,V7,V8) | ②(Vl,V6,V5,V3,V8) |
③(Vl,V6,V7,V8) | ④(Vl,V2,V5,V7,V8) |
试题7
从供选择的答案中,选出应填入 __n__ 内的正确答案,把编号写在答卷的对应栏内。
假设机器中存有代码 |
| ||||
8 7 | 1 |
若将该码视为海明码,其校验方程为 b1⊕b3⊕b5⊕b7 = 0,b2⊕b3⊕b6⊕b7 = 0,b4⊕b5⊕b6⊕b7 = 0 ,经校验其出错位为第 __A__ 位。
若把该码的第7~第4位视为信息位,它的(7,4)循环码的生成多项式为 g(x)=1+x+x3,则信息位后随冗余位构成的循环码为 __B__ 。
将该码第 8 位添加偶校验后,若视为十六进制数为 __C__ 若视为余 3 码,对应的十进制数为 __D__ 若视为移码,代表的十进制数为 __E__ 。
供选择的答案
A: | ① 2 | ② 4 | ③ 5 | ④ 6 | ⑤ 7 |
B: | ① 0100011 | ② 0100111 | ③ 0100100 | ④ 0100101 | ⑤ 0100110 |
C~-E: | ① A3 | ② B3 | ③ 23 | ④ 35 | ⑤ 46 |
⑥ 53 | ⑦ 70 | ③ 73 | ⑨ 83 | ⑩ C6 |
试题8
从供选择的答案中,选出应填入 __n__ 内的正确答案,把编号写在答卷的对应栏内。
多媒体技术是当前计算机发展的一个热门方向。这里,多媒体的含义主要是指 __A__ 等多种 __B__ 。它强调多媒体信息的 __C__ 。 __D__ 是多媒体发展中要解决的关键技术之一。在 SRAM,CD-ROM、磁带和高密度软盘四种存贮器中,当前最适合用来存贮多媒体信息的是 __E__ 。
供选择的答案
A: | ① 如磁带、磁盘、光盘 | ② 如双绞线、同轴电缆、光纤 | ||
③ 如文字、声音、图像 | ④ 如鼠标、绘图仪、语音合成器 | |||
B: | ① 输入/输出设备 | ② 存贮信息的实体 | ③ 传输信息的介质 | ④ 表达信息的形式 |
C: | ① 分时处理 | ② 批处理 | ③ 综合与集成处理 | ④ 分布式处理 |
D: | ① 压缩技术 | ② 可靠性技术 | ③ 流水线技术 | ④ 加密技术 |
E: | ① SRAM | ② CD-ROM | ③ 磁带 | ④ 高密度软盘 |
试题9
软盘使用前先要进行格式化(FORMAT),是为了确定 __A__ 。
光盘存贮器利用光束在记录表面上读/写信息,使用的是 __B__ 。光盘当前受到用户重视是因其有下述突出优点: __C__ 。
一台高性能 9 磁道、半 inch ( inch 即英寸,1英寸=25.4mm ) 的磁带机,记录密度是 256 字节/mm,带速 4m/s,启停时间 10ms,带长 900m,以 EBCDIC 码按块记录文件,每个记录长度为 128字节,块间间隔 10mm,块化系数为 16,那么整盘带的记录容量最接近 __D__ 字节(取整数),从磁带上读出全部记录,需要 __E__ ms 时间。
供选择的答案
A: | ① 磁道数 | ② 道密度 | ③ 编码格式 | ④ 记录格式 |
B: | ① 红外光 | ② 紫外光 | ③ 激光 | ④ 可见光 |
C: | ① 容量大可靠性高、便于携带 | ② 容量大、可靠性高、高速 | ||
③ 容量大、便于携带、可反复读/写 | ④ 可靠性高+高速、可反复读/写 | |||
D: | ① 160M | ② 400M | ③ 100M | ④ 60M |
E: | ① 125010 | ② 125000 | ③ 215000 | ④ 225010 |
试题10
从供选择的答案中,选出应填入 __n__ 内的正确答案,把编号写在答卷的对应栏内。
为了大幅度提高处理器的速度,当前处理器中都采用了指令级并行处理技术,如超级标量( superscalar ),它是指 __A__ 。流水线组织是实现指令并行的基本技术,影响流水线连续流动的因素除数据相关性、转移相关性外,还有 __B__ 和 __C__ ;另外,要发挥流水线的效率,还必须重点改进 __D__ 。在RISC设计中,对转移相关性一般采用 __E__ 方法解决。
供选择的答案:
A: | ① 并行执行的多种处理安排在一条指令内 | ② 一个任务分配给多个处理机并行执行 | ||
③ 采用多个处理部件多条流水线并行执行 | ④ 增加流水线级数提高并行度 | |||
B、C: | ① 功能部件冲突 | ② 内存与CPU速度不匹配 | ③ 中断系统 | ④ 访内指令 |
D: | ① 操作系统 | ② 指令系统 | ③ 编译系统 | ④ 高级语言 |
E: | ① 猜测法 | ② 延迟转移 | ③ 指令预取 | ④ 刷新流水线重填 |
从下列的4道试题(试题11至试题14)中任选2道解答。如果解答的试题数超过2道,则解答的前2道有效。 |
试题11
从供选择的答案中,选出应填入下面英语文句叙述中 __n__ 内的正确答案,把编号写在答卷的对应栏内。
Mobile computers - which __A__ laptops ,notebooks,subnotebooks and handhelds - __B__ so ubiquitous in such a short time ,no surprise to hear who say :"It will define the leading edge __C__ the next five years or so ."The most remarkable __D__ mobile computers is the amount of data storage and memory packed __E__ their tiny boxes .These devices not only handle windows easily but also run storage-hungry programs.
供选择的答案
A、B: | ① included | ② include | ③ have included | ④ have become |
⑤ had become | ||||
C~E: | ① from | ② for | ③ about | ④ at |
⑤ On | ⑥ into |
试题12
从供选择的答案中,选出应填入下面英语文句叙述中[__n__]内的正确答案,把编号写在答卷的对应栏内。
One of the guidelines in writing the C code for a software tool is as follows :write code that is as clear and as simple as __A__ .The C language can be difficult to read if you combine all __B__ features in a single statement .Break complicated __C__ into several easy to understand statements for the __D__ of readability .This style helps to make your programs more __E__ and error-free.
供选择的答案
A~E: | ① readable | ② reusable | ③ possible | ④ semantic |
⑤ syntactic | ⑥ constructions | ⑦ safe | ⑧ impossible | |
⑨ sake | ⑩ structure |
试题13至试题 14 [略] (日语)
试题15至试题 25 [略] (计算机应用)
答案
A | B | C | D | E | |
1 | 1 | 3 | 5 | 8 | 9 |
2 | 4 | 2 | 5 | 5 | 2 |
3 | 4 | 2 | 1 | 6 | 2 |
4 | 2 | 3 | 1 | 3 | 2 |
5 | 3 | 1 | 3* | 5* | 6* |
6 | 7 | 3 | 2 | 4 | 2 |
7 | 3 | 2 | 1 | 7 | 4 |
8 | 3 | 4 | 3 | 1 | 2 |
9 | 4 | 3 | 2 | 3 | 4 |
10 | 3 | 1 | 3 | 3 | 2 |
11 | 2 | 4 | 2 | 3 | 6 |
12 | 3 | 5 | 6 | 9 | 1 |
注:*表示可交换