回目录
回首页
一九九八年度程序员级上午试题

试题1

从供选的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

W为一个二维数组,其每个数据元素 占用6个字节,行下标i08 ,列下标j25 ,则二维数组W的数据元素共占用_A_个字节。W中第6 行的元素和第4 列的元素共占用_B_个字节。若按行顺序存放二维数组W,其起始地址的字节号为100,则二维数组W的最后一个数据元素的起始地址的字节号为_C_,数据元素的起始地址号为_D_,而数据元素的起始地址与当W按列顺序存放时数据元素_E_的起始地址相同。

供选择的答案

A ① 480 ② 192 ③ 216 ④ 144

B 78 72 66 84

C 310 311 315 314

D 179 178 184 185

E

试题 2

从供选择的答案中,选出应填人下面叙述中_?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

操作系统是一种_A_,作业管理和进程管理是操作系统的重要组成部分。进程管理 可把进程的状态分成_B_三种。用户可以通过_C_建立和撤消进程。进程的调度实际 上是确定_D_。在批处理系统中作业管理可把作业流的状态分成_E_四种.

供选择的答案

A:①专用软件②应用软件③系统软件④实用软件

B:①提交、运行、后备②等待、提交、完成

③就绪、运行、等待④等待、提交、就绪

C:①宏指令②过程调用③函数调用④系统调用

D:①处理机的占用③内存的分配③寄存器状态④计算方法」

E:①后备、进人、就绪、退出②进人、后备、运行、退出

③后备、等待、就绪、退出④等待、就绪、运行、退出

 

试题3

从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

调运算法是解决问题的关键步骤之一。算法的计算工作量大小和实现算法所需的存储单元多少,分别称为计算的_A_和_B_。编写程序时,_C_和_D_是应采纳的原 则之一。

_E_是调试程序的主要工作之一。

 

供选择的答案

AB:①可实现性 ②时间复杂度 ③空间复杂度 ④困难度

⑤高效性 ⑤计算有效性

C:①程序的结构化 ②程序越短越好

③尽可能节省存储单元 ④尽可能减少注解行

D:①使用有实际意义的名字 ②使用长度短而无实际含义的名字

③表达式中尽量少用括号 ④尽量使用化简了的逻辑表达式

E:①调度 ②证明程序正确 ③人员安排 ④排错

 

试题4

从供选择的答案中,选出应填人下面叙述中.?_内的最确切的解答,把相应编号写在答卷的对应栏内。

巴科斯范式(BNF)可用来描述程序设计语言的语法,最早用于算法语言__A__,在以后的应用中,表达形式得到了扩展,使用更方便。通常__B__表示“定义为”,__C__表示非终结符,而[X]表示 X可出现__D__次, X | Y则表示__E__

供选择的答案

A:①Fortran CPascal Algol60

B:①= :=::= ④≡

C:①[变量名] ②{变量名} ③<变量名> ④(变量名)

D:①1 l ③>≥l ④任意有限

E:①X除以 Y X Y X Y X Y

 

试题5

从供选择的答案中,选出应填人下面叙述中.?一内的最确切的解答,把相应编号写在答卷的对应栏内。

为了保证数据库中数据的安全可靠和正确有效,数据库管理系统(DBMS)提供数据库恢复、并发控制、数据完整性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏,数据库恢复就是在尽可能短的时间内,把数据库恢复到故障发生前的状态,具体的实现方法有多种,如:

定期将数据库作_A_;

在进行事务处理时,对数据更新(插人、删除、修改)的全部有关内容写入_B_;

在系统正常运行时,按。定的时间间隔,设立_C_,把内存缓冲区内容还未写人到磁盘中去的有关状态记录到_C_中;

当发生故障时,根据现场数据内容、_D_的故障前映象和_E_来恢复系统的状态。

供选择的答案

AE:①库文件 ②日志文件 ③检查点文件 ④后备文件

⑤主文件 源程序 ⑦流文件 ⑧作业

 

试题6

从供选择的答案中,选出应填人下面叙述中_?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

关系数据库语言SQL是一种_A_语言,使用方便。

若要在基本表S中增加一列(课程名),可用_B_;

若要撤消数据库中已存在的表s,可用_C_;

设关系数据库中一个表S的结构为:S, grade,其中为学生名,为课程名,二者均为字符型; grade为成绩,数值型,取值范围 0~100。

若要把“王二的化学成绩80分’插人S中,则可用 _D_;

如需要更正王二的化学成绩为85分.则可用_E_。

供选择的答案

A:①高级算法 ②过程性 ③汇编 ④说明性

B ADD TABLE S CHAR8))

ADD TABLE S ALTER CHAR8))

ALTER TABLE S ADDCHAR8))

    1. ALTER TABLE S ADD
CHAR8))

C:①DELTABLE S DEL S

DROP TABLE S DROP S

D:①ADD

INTO S

VALUES(‘王二’,‘化学’,‘80

INSERT

INTO S

VALUES(‘王二’,‘化学’,‘80’)

ADD

INTO S

VALUES(’王二’,’化学’,80

INSERT

INTO S

VALUES(‘王二’,‘化学’,‘ 80’)

E UPDATE S

SET grade 85

WHERE =‘王二’ AND =‘化学’ UPDATE S

SET grade 85

WHERE =‘王二’ AND =‘化学’ UPDATE grade 85

WHERE =‘王二’ AND =‘化学’

UPDATE grade 85

WHERE =‘王二’ AND =‘化学’

 

 

试题7

从供选择的答案中,选出应填人下面叙述中_?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

在操作系统中,批处理方式下的作业调度是一种_A_。

设有三个批处理作业,所需执行时间分别为2 小时,1小时和25分钟,相继到达时间分别为600610625

若对这三个批处理作业采用调试算法,其执行情况如下:

作业号

到达时间

开始执行时间

执行结束时间

1

600

600

800

2

610

800

900

3

625

900

925

若对这三个批处理作业采用调试算法,其执行情况如下:

作业号

到达时间

开始执行时间

执行结束时间

1

600

750

950

2

610

650

750

3

625

625

650

则调试算法属于_B_,调试算法属于_C_。

通常把作业进入系统至最后完成的时间称为该作业的周转时间。在调试算法下,作业平均周转时间为_D_小时,在调度算法下,作业平均周转时间为_E_小时。

供选择的答案

A ①低级调度 ②中级调度 ③高级调度 ④人工调度

B、C: ①优先数法 ②先来先服务算法

③最短作业优先法 ④资源搭配算法

⑤最高响应比优先算法 ⑥多队列循环算法

D、E: ①2.61 ②2.5 ③2.42 ④1.97

⑤1.72 ⑥2.1

 

试题8

从供选择的答案中,选出应填人下面叙述中_?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

1. PC 总线 _A_ 2. 输入设备 _B_

3. 网络技术 _C_ 4. CPU _D_

  1. 汉字技术 _E_

供选择的答案

AE ⑴ EISA、PCI、DMA ⑵ 键盘、光笔、显示器

⑶ EISA、ISA、PCI ⑷ P5、80386、DRAM

⑸ 路由器、网桥、PowerPC ⑹ 触摸屏、摄象机、鼠标器

⑺ Internet、TCP/IP、Gateway ⑻ CD-ROM、ISA、MPC

⑼ 国标码、外码、MPC ⑽ PowerPC、Pentium、SuperSPARC

⑾ 内码、GB2312-80、字模 ⑿ X.25、PCI、数据压缩技术

试题9

从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号 写在答卷的对应栏内。

设在机器中浮点数格式如下:

 

 

15

14 12

11

10 0

阶符

阶码

尾符

尾数

浮点数的基为2,阶码用移码表示,尾数用原码表示。若有一个十进制数一63.75 则对应规格化浮点数表示的机器码为_A_。若有一机器码,它的最高位为0,其余位全 l,表示规格化浮点数,其对应的十进制真值为_B_。该机器规格化浮点数能表示的 最小十进制真值为_C_,此时的机器码为_D_。

该机器规格化浮点数能表示的非 0十进制最小绝对值为_E_。

供选择的答案

AD:① 1111111111111111 1111111111111000

1110111111111000 1010111111111000

1001111111111000 ⑥ 0110111111111000

⑦ 0000111111111111 ⑧ 0000011111111111

BCE ①(1-)× ② -(1-)×

③(1-)× ④ -(1-)×

⑤(1-)× ⑥ -(1-)×

××

⑨ -××

× ×

 

试题10

从供选择的答案中,选出应填人下面叙述中_?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

在微机系统中,当高速外设采用DMA方式进行输入/输出数据传送时,外设和 _A_之间直接建立传输数据通路,不需要_B_进行干预,完全由DMA接口硬件控制。 DMA控制接口具有下列功能:

CPUDMA请求。

⑵ 在CPU允许DMA工作时、DMA取得_C_控制权.控制数据传送。

确定传送数据的_D_和_E_,并在传送过程中不断修改。

重复(l)一(3),直至全部数据传送结束、给出DMA操作完成信号。

供选择的答案

AE:①外设 ②中央处理机 ③主存 ④中断

⑤停止 ⑥长度 ⑦起始地址 ⑧传送方式

⑨系统总线 传送速率

 

试题11

从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

某循环冗余码(CRC)的生成多项式GX)=l,用此生成多项式产生的冗余位,加在信息位后形成CRC码。若发送信息位11111100则它的CRC码分别为

_A_和_B_。由于某种原因,使接收端收到了按某种规律可判断为出错的CRC码,例

如码字_C_、_D_、和_E_。

供选择的答案

A lllll00 1111101 1111110 1111111

B:①1100100 1100101 1100110 1100111

CE:① 0000000 ② 0001100 ③ 0010111 ④ 0011010

⑤ 1000110 ⑥ 1001111 ⑦ 1010001 ⑧ 1011000

 

试题12

从供选择的答案中,选出应填人下面叙述中_?_。内的最确切的解答,把相应编号

写在答卷的对应栏内。

You should be_A_of developing your programusing something better than the method

that uses the philosophywrite_B_down and then try to get it workingSurprisinglythis method is wide used to day with result that an average programmer on an average job_C_ out only

between five to ten lines of correct code per day.We hope your_D_ will be greaterBut to

improve requires that you apply some discipline to the_E_of creating programs

供选择的答案

A:① available capable useful valuable

B:①anything nothing something thing

C:①does ② looks ③ turns ④ runs

D: ① activity ② code ③ productivity ④ program

E: ① process ② experience③ habit ④ idea

 

试题13

从供选择的答案中,选出应填人下面叙述中_?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

An antivirus program _A_ a virus by searching code recognized as that of one of the thousands of viruses known to afflict computer systems. An antivirus Program also can be used to create a checksum for __B__ files on your disk save the checksums in a special file and then use the checksums to __C_ whether files have been modified perhaps by a new virus Special terminate and stay resident (TSR) programs can check for unusual __D__ to access vital disk areas and system files and check files you copy into memory to be sure they are not __E__.

供选择的答案

A declares deducts defeats detects

B valuable variable voluble vulnerable

C:① calculate determine run write

D:① attempts objects deprograms routines

E:① copied effected infected injected

 

试题 14

从供选择的答案中,选出应填入下面叙述中_?_内最确切的解答,把相应的编号写在答卷的对应栏内.

  1. 函数 gNX‘一1在区间(一1l)内的最大值是 _ A_。

2.由麦克劳林(Maclaurin)公式,函数 gx)=0点展开式的前三项是_B_。

3.设u,则分微分du=_C_。

4.二重积分=_D_,其中积分区域 D是由 X0y0xyl围成的平面图形。

5.无穷级数的收敛区间是_E_。

供选择的答案

A 1 2 0 ④不存在的

B l 1 l l

C ydx+xdy ydx+xdy (x+y)(dx+dy) (xdx+ydy)

D ①-

E ①(一11 ②(一11 ③[11 ④[一11

试题 15

从供选择的答案中,选出应填人下面叙述中.?_内的最确切的解答,把相应编号 写在答卷的对应栏内。

1.函数在处连续是有该点处可微的_A_。

  1. _B_。
  2. gx=abx+cg(0)=g(1)=
,那么 a,b,c的值分别为_C_。

4. gx=abx+cg(x)dx= x g(x)dx = g(x)dx,那么a,b,c的比是_D_。

5. g(x)=x+…=的递推关系是x
=_
E_,
r>1

供选择的答案

A:①充分条件.倘不果必要条件 ②必要条件,但不是充分条件

③充分必要条件 ④既不是充分也不是必要条件

B:① 1 1 2 0

C:① lll ② 一lll l,-ll ll.一l

D:① 2:-ll l:-2l 8l:-10 10:-81

E:① ②-
④-

 


回目录
回首页