left 当前位置: 洪恩在线 -> 继续教育 -> 计算机考级 -> 软件水平考试 -> 试题精粹 right

请给我们来信!

请给我们来信


我要发言

计考之友

一九九七年度初级程序员级上午试题


    试题1

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

    在排序算法中,两两比较待排序的记录,当发现不满意顺序要求时,变更它们的相对位置,这就是__A__ 排序。每次次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是__B__就组成一个堆,堆排序的平均执行时间和需附加的存储结点分别为__E__。

    供选择的答案

    A~C:①插入②枚举③交换④归并

    ⑤基数⑥选择⑦希尔

    D:①20、76、35、23、80、54 ②20、54、23、80、35、76

    ③80、23、35、76、20、54 ④20、35、23、80、54、76

    E:①O(n2)和O(1)②O(n log2 n)和O(1)

    ③O(n log2 n)和O(n)④O(n2)t o(n)

    试题2

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

    操作系统中,可以并行工作的基本单位是__A__,__A__ 也是核心调度及资源分配的基本单位,它是由__B__组成的,它与程序的重要区别之一是__C__。当因资源竞争可能会引起死锁时,可以有两种策略对付:__D__和__E__,其中__D__付出的代价较高。

    供选择的答案

    A:①作业②函数③进程④过程

    B:①程序、数据和P C B ②程序、数据和标识符

    ③程序、标识符和P C B ④数据、标识符和P C B

    C:①程序有状态,而它没有②它有状态,而程序没有

    ③程序可占有资源,而它不可④它能占有资源,而程序不能

    D、E:①死锁的避免和预防②修改控制字

    ③死锁的检测和修复④撤消锁

    ⑤改写Config文件⑥重新启动

    试题3

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

    关系数据模型是当前最常用的一种基本数据模型,它是用__A__结构来表示实体类型和实体间联系的。关系数据库的数据操作语言(DML)主要包括__B__两类操作,关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是__C__。设R和S为两个关系则R S表示R与S的__D__。若R和S的关系分别图示如下:

    R:X Y Z S:Y Z W

    X y z y z u

    u y z y z w

    z x u x u y

    则R和S自然联接的结果是__E__。

    供选择的答案

    A:①树②图③网络④二维表

    B:①删除和插入②查询和检索③统计和修改④检索和更新

    C:①并、差、笛卡尔积、投影、联接②并、差、笛卡尔积、选择、联接

    ③并、差、笛卡尔积、投影、选择④并、差、笛卡尔积、除法、投影

    D:①笛卡尔积②联接③联接④自然联接

    E:①②

    X W X Y Z W

    x u x y z u

    x w x y z w

    u u u y z u

    u w u y z w

    z y z x u y

    ③④

    X Y Z Y Z W X Y Z W

    x y z y z u x y z u

    x y z y z w x y z w

    x y z x u y x x u y

    u y z y z u u y z u

    u y z y z w u y z w

    u y z x u y u x u y

    z x u y z u z y z u

    z x u y z w z y z w

    z x u x u y z x u y

    试题4

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

    程序语言的语言处理程序是一种__A__。__B__是两类程序语言处理程序,它们的主要区别之一在于__C__。常用的中间代码表示有前缀表示、后缀表示(逆波壮表示)、多元组等,它们都比中缀表示更有利于机器的机械性处理。若算术表达式为:

    xa*(y——b)——z/f

    其中的算术运算符遵守先乖除后加减的运算规则。则上述表达式的前缀表示为__D__,后缀表示为__E__。

    供选择的答案

    A:①系统软件②应用软件③实时系统④分布式系统

    B:①高级语言程序和低级语言程序②解释和序和编译程序

    ③编译程序和操作系统④系统程序和应用程序

    C:①单用户与多用户的差别②对用户程序的查错能力

    ③机器执行的效率④是否生成目标程序

    D、E:①——x*a——yb/zf

    ②——x*a——yb/zf

    ③——a*x——ybz/f

    ④xayb——*zf/——

    ⑤abxy*——zf/——

    ⑥xayb——*z/f——

    试题5

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

    在二叉排序树中,每个结点的关键码值__A__,__B__一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的特点是__C__.__D__不是二叉排序树,__E__是最佳二叉排序树。

    供选择的答案

    A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小

    ②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大

    ③比左右子树的所有结点的关键码值大

    ④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系

    B:①前序遍历②中序(对称)遍历

    ③后序遍历④层次遍历

    C:①除最下二层可以不满外,其余都是充满的

    ②除最下一层可以不满外,其余都是充满的

    ③每个结点的左右子树的高度之差的绝对值不大于1

    ④最下层的叶子必须在左边

    D、E:

    ①②

    ③④

    ⑤⑥

    试题6

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

    SQL是一种__A__语言,集__B__功能于一体,SQL查询语名的一种典型名型是:

    Select X1,X2…,Xn

    From A1,A2,…,Am

    Where F

    其中Xi(i=1,2,…,n)、Aj(j=1,2,…,m)、F分别是__C__。

    设关系模式SCG(S#,C#,grade)中S#为学生学号,C#为课程号,grade为某学号学生学某号课程的考试成绩。今要查询每门课程的平均成绩,且要求查询的结果按平均成绩升序排列,平均成绩相同时,按课程唔民降序排列,则用SQL查询语言应为__D__。若查询的结果仅限于平均分数超过80分的,则应__E__。

    供选择的答案

    A:①高级算法②人工智能③关系数据库④函数型

    B:①数据定义、数据操作、数据安全

    ②数据完整性、数据安全、数据并发控制

    ③数据定义、数据操作、数据控制

    ④数据查询、数据更新、数据输入输出

    C:①基本表名、目标表名、逻辑表达式

    ②基本表名、目标表名、数值表达式

    ③目标表名、基本表名、逻辑表达式

    ④目标表名、基本表名、数值表达式

    D:①Select C#,AVG(grade)②Select C#,AVG(grade)F

    From SCG From SCG

    Group by grade Group by C#

    Order by 2,C#Desc Order by 2,C#Desc

    ③Select C#,AVG(grade)④Select C#,AVG(grade)

    From SCG From SCG

    Where C#,AVG Desc Group by AVG(grade)

    Group by grade Order by 2,C#Desc

    E:①在Group子名的下一行加入:Having AVG(grade)》80

    ②在Group子名的下一行加入:Having AVG(grade)》80

    ③在Group子名的下一行加入Where AVG(grade)》80

    ④在Group子名的下一行加入Where AVG(*)》80

    试题7

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

    计算机程序设计语言经历了近50年的发展,出现了许多不同的程序设计语言。

    例如:__A__是低级语言,__B__是高级语言,__C__是描述性(说明性)语言,__D__是面向对象语言,__E__是特别适宜在网络上运行的,可用于各种平台的一种面向对象的程序设计语言。

    供选择的答案:

    A:①Pascal ②Basic ③Fortran ④汇编语言

    B:`①机器②汇编语言③Fortran ④OS2

    C:①Pascal ②C ③Fortran ④SQL

    D:①Fortran ②SQL ③Smalltalk ④Cobol

    E:①Fortran ②C ③Java ④Lisp

    试题8

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

    设某计算机字长为16位。用下列格式表示定点整数和浮点数(浮点娄箕为2)。

    15 0 15 11 10 0

    二进制补码5位二进制移码11位二进制原码

    若有一个16位机器码为FFOO(用16位进制表示),则它表示的定点整数和浮点数的十进制真值分别为__A__和__B__。十进制值——16的定点整数和规格化浮点数表示的机器码(用16进制表示)分别为__C__和__D__。

    若上述定点补码可表示的整数最大值为X,则X的规格化浮点数的机器码为__E__(允许有不可避免的误差,用16进制表示)。

    供选择的答案

    A:①216——28 ②——(216——28)③28 ④——28

    B:①——214 ②——0.375 ③——3×213 ④——0.25

    C~E:①FFFF ②FFFO ③FFOF ④OFFF

    ⑤OOFF ⑥FBFF ⑦7BFF ⑧OBFF

    ⑨AEOO ⑩A100 (11)2EOO (12)2BOO

    试题9

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

    A1 A2 A3

    M1 M2 M3

    I1 I2 I3

    下图是某一计算机的中断排队线路框图。其中I1、I2、I3分别是计算机一级、二级、碱级中断请求信号(I1=0,表示无中断请求;I1=1,表示有中断请求),优先级从高到低;M1、M2、M3为分别对应I1、I2、I3的中断屏蔽位(M1=0,不屏蔽I1的中断请求;M1=1,屏蔽I1中断请求);A1、A2、A3分别是I1、I2、I3中断请求经过排队线路的输出信号(A1=0,表示I级中断无输出;A1=1,表示I级中断有输出)。A1、A2、A3的逻辑表达式分别为__A__、__B__、__C__。

    若CPU执行主程序的某条指令时,同时产生一级、二级、三级中断请求,此时主程序的中断屏蔽位M1、M2、M3分别为110、011、111。在整个中断响应和处理过程中不再产生其它中断请求,且中断处理程序中允许中断嵌套,则此并列产生的一、二、三级中断请求的响应由先至后的顺序为__D__,中断处理完成的顺序为__E__。

    供选择的答案

    A:①②③④⑤⑥⑦⑧⑨⑩

    试题10

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

    某一双面磁盘,每面32磁道,它的每面的盘格式化32扇区,每个扇区包含4块数据,每块数据为0.5KB,则该磁盘的容量为__A__B。每个盘面都有一个磁头,该盘能按需要可选择顺时针或逆时针旋转。各种操作时间执行如下:

    盘旋转一圈时间为320MS,磁头从中心能过32磁道到达连边缘数时间为32MS,读一块数据时间为2MS,则该盘的平均等(Latency)时间最接近于__B__MS,平均查找(Seek)时间最接近于__C__MS。

    设该盘上有三个文件都在同一个盘面上。文件X:在磁道6,扇区2,占有1块;文件Y:在磁道2,扇区6,占有5块;文件Z:在磁道5,扇区3,占有3块。若磁头移动和盘转动不同时进行,磁头的初始位置在磁道0、扇区3,占有3块。若磁头移动和盘转动不同时进行,磁头的初始位置在磁道0,扇区0,要读出文件X的时间接近于__D__ms。同样在初始位置的情况下,若按顺序ZXY一次读出3个文件,总时间接近于__E__ms。

    供选择的答案

    A:①1.444M ②2M ③4M ④4.096M

    B~E:①10 ②12 ③16 ④28

    ⑤40 ⑥50 ⑦60 ⑧80

    ⑨110 ⑩160

    试题11

    从以下叙述中选出5条最确切的叙述,把相应编号依次写在答卷的A~E栏内。

    ①在CPU中执行的臬主和逻辑运算都是按位进行且各位之间是独立无关的。

    ②可编程逻辑阵列也是主存的一部分

    ③磁带上信息必须定时刷新,否则无法长期保存

    ④DMA方式在传送过程中,地址修改、字节计数等操作完全由硬件电路来关

    ⑤通常每个外部设备都有一个接口寄存器与主机交换信息,因此,主机只能用一个唯一地址来访问一个外部设备

    ⑥在单总线结构的计算机系统中,I/O设备和主机之间传送数据方式一般有程序查询、程序中断和DMA三种方式。

    ⑦没有外部设备的计算机称为裸机

    ⑧EPROM中存放的信息在计算机执行程序时只能读,且断电后仍能保持原有的信息。

    ⑨CRC校验码的生成或校验可用由移位寄存器、半加器和简单的门电路构成的电路来实现。

    试题12

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

    Toolboxes and menus in many application programs were __A__ for working with the mouse.The mouse controls a pointer on the screen.You move the pointer by __B__ the mouse over a flat surface in the direction you want the pointer to move.If you run out of __C__ to move the mouse,lift it up and put it down again.The pointer moves only when the mouse is __D__ the flat surface.Moving the mouse pointer across the screen does not affect the document,the pointer simply __E_ _a location on the screen.When you press the mouse button,something happens at the location of the pointer.

    供选择的答案

    A:①assigned ②designed ③desired ④expressed

    B:①putting ②sliding ③serving ④taking

    C:①board ②place ③room ``④table

    D:①getting ②going ③teaching ④touching

    E:①constructs ②indicates ③instructs ④processes

    试题13

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

    The computer itself does not do all the work on its own.The work is done by a __A__ of the computer,called hardware,and__ B__ of instructions,called software or computer programs.Inside the machine,the instructions are __C__ and carried out to do the work you want to do .A computer without software is nothing more than a mass of metal and plastic On the other hand,software without a computer is simply wasted __D__ because only the computer can use the software and put it to work .When you talk about a computer’s being able to do this or that,you are really referring to the __E__ that accepts your commands and the computer that carries them out.

    供选择的答案

    A:①memory ②chip ③combination ④wire

    B:①programs ②procedures ③sets ④subroutines

    C:①composed ②explained ③interpreted ④organized

    D:①disk ②file ③tape ④potential

    E:①editor ②hardware ③keyboard ④software

    试题14

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

    函数__A__在X=0点处连续。

    极限等式__B__成立。

    积分(3x)dx=__C__。

    函数y=x5——5x45x31在区间[——1,2]上的最大值是__D__,最小值是__E__。

    供选择的答案

    A:①g1(x)=[x]/x ②g2(x)=[x]

    ③④

    B:①②

    ③④

    C:①g (3x )②g (3x )/3 ③3 ④10

    D:①1 ②2 ③3 ④10

    E:①0 ②——7 ③——10 ④——26

    试题15

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

    sin x在x =0点的展开式是____B____。

    级数___C___是收敛的。

    供选择的答案

    A:①②③④arcsin(t)

    B:①

    ②

    ③

    ④

    C:①②③④

    D:①3/2 ②29/6 ③31/6 ④5/2

    E:①0 ②1 ③——1 ④2



【关闭窗口】