一九九七年度程序员级上午试题-计算机技术
·当前位置: 学海荡舟-论文 >> 考试中心 >> 计算机考试 >> 计算机技术
一九九七年度程序员级上午试题


试题1
Joxue从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。
Joxue在排序算法中,两两比较待排序的记录,当发现不满意顺序要求时,变更它们的相对位置,这就是__A_
排序。每次次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是__B_
就组成一个堆,堆排序的平均执行时间和需附加的存储结点分别为__E__。
供选择的答案
JoxueA~C:①插入②枚举③交换④归并⑤基数⑥选择⑦希尔
JoxueD:①20、76、35、23、80、54JoxueJoxue ②20、54、23、80、35、76
Joxue ③80、23、35、76、20、54JoxueJoxue ④20、35、23、80、54、76
Joxue E:①O(n2)和O(1)JoxueJoxueJoxueJoxue②O(n log2 n)和O(1)
Joxue ③O(n log2 n)和O(n)JoxueJoxueJoxue④O(n2)t o(n)
试题2
Joxue从供选择的答案中,选出应填入下面叙述中__?__内最确切的解答,把相应编号写在答卷的对应栏内。
Joxue操作系统中,可以并行工作的基本单位是_A_,_A_ 也是核心调度及资源分配的基本单位,它是由__B__
组成的,它与程序的重要区别之一是 _C_。当因资源竞争可能会引起死锁时,可以有两种策略对付:__D__
和__E__,其中__D__付出的代价较高。
供选择的答案
JoxueA:①作业JoxueJoxueJoxue②函数JoxueJoxueJoxue③进程JoxueJoxueJoxue④过程
JoxueB:①程序、数据和P C BJoxueJoxueJoxueJoxue ②程序、数据和标识符
Joxue ③程序、标识符和P C BJoxueJoxueJoxue ④数据、标识符和P C B
JoxueC:①程序有状态,而它没有JoxueJoxueJoxue②它有状态,而程序没有
Joxue ③程序可占有资源,而它不可JoxueJoxue④它能占有资源,而程序不能
JoxueD、E:①死锁的避免和预防JoxueJoxueJoxue ②修改控制字
JoxueJoxue③死锁的检测和修复JoxueJoxueJoxue ④撤消锁
JoxueJoxue⑤改写Config文件JoxueJoxueJoxueJoxue ⑥重新启动
试题3
Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
Joxue关系数据模型是当前最常用的一种基本数据模型,它是用 __A__结构来表示实体类型和实体间联系的。
关系数据库的数据操作语言(DML)主要包括__B__两类操作,关系模型的关系运算是以关系代数为理论基
础的,关系代数最基本的操作是__C__。设R和S为两个关系则R S表示R与S的 __D__。若R和S的关系分别图
示如下:
JoxueJoxueJoxueR:X Y Z S:Y Z W
JoxueJoxueJoxueX y z y z u
JoxueJoxueJoxueu y z y z w
JoxueJoxueJoxuez x u x u y
Joxue则R和S自然联接的结果是__E__。
供选择的答案
JoxueA:①树JoxueJoxueJoxue②图JoxueJoxueJoxue③网络JoxueJoxueJoxue④二维表
JoxueB:①删除和插入Joxue②查询和检索Joxue③统计和修改Joxue④检索和更新
JoxueC:①并、差、笛卡尔积、投影、联接Joxue②并、差、笛卡尔积、选择、联接
Joxue ③并、差、笛卡尔积、投影、选择Joxue④并、差、笛卡尔积、除法、投影
JoxueD:①笛卡尔积JoxueJoxue②联接JoxueJoxueJoxue③联接JoxueJoxueJoxue④自然联接
JoxueE:①②
JoxueJoxueJoxueX W X Y Z W
JoxueJoxueJoxuex u x y z u
JoxueJoxueJoxuex w x y z w
JoxueJoxueJoxueu u u y z u
JoxueJoxueJoxueu w u y z w
JoxueJoxueJoxuez y z x u y
Joxue③④
JoxueJoxueJoxueX Y Z Y Z W X Y Z W
JoxueJoxueJoxuex y z y z u x y z u
JoxueJoxueJoxuex y z y z w x y z w
JoxueJoxueJoxuex y z x u y x x u y
JoxueJoxueJoxueu y z y z u u y z u
JoxueJoxueJoxueu y z y z w u y z w
JoxueJoxueJoxueu y z x u y u x u y
JoxueJoxueJoxuez x u y z u z y z u
JoxueJoxueJoxuez x u y z w z y z w
JoxueJoxueJoxuez x u x u y z x u y

试题4
Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
Joxue程序语言的语言处理程序是一种_A_。_B_ 是两类程序语言处理程序,它们的主要区别之一在于__C__。
常用的中间代码表示有前缀表示、后缀表示(逆波壮表示)、多元组等,它们都比中缀表示更有利于机器的
机械性处理。若算术表达式为:xa*(y——b)——z/f 其中的算术运算符遵守先乖除后加减的运算规则。则
上述表达式的前缀表示为__D__,后缀表示为__E__。
供选择的答案
JoxueA:①系统软件JoxueJoxueJoxueJoxueJoxueJoxueJoxue②应用软件JoxueJoxue
JoxueJoxue ③实时系统JoxueJoxueJoxueJoxueJoxueJoxueJoxue④分布式系统
JoxueB:①高级语言程序和低级语言程序JoxueJoxueJoxue②解释和序和编译程序
Joxue ③编译程序和操作系统JoxueJoxueJoxueJoxueJoxue④系统程序和应用程序
JoxueC:①单用户与多用户的差别JoxueJoxueJoxueJoxue②对用户程序的查错能力
Joxue ③机器执行的效率JoxueJoxueJoxueJoxueJoxueJoxue④是否生成目标程序
JoxueD、E:①——x*a——yb/zf
JoxueJoxue②——x*a——yb/zf
JoxueJoxue③——a*x——ybz/f
JoxueJoxue④xayb——*zf/——
JoxueJoxue⑤abxy*——zf/——
JoxueJoxue⑥xayb——*z/f——
试题5
Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
Joxue在二叉排序树中,每个结点的关键码值__A__,__B__一棵二叉排序树,即可得到排序序列。同一个结点
集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉
排序树在结构上的特点是__C__.__D__不是二叉排序树,__E__是最佳二叉排序树。
供选择的答案
JoxueA:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
Joxue ②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
Joxue ③比左右子树的所有结点的关键码值大
Joxue ④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
JoxueB:①前序遍历②中序(对称)遍历
Joxue ③后序遍历④层次遍历
JoxueC:①除最下二层可以不满外,其余都是充满的
Joxue ②除最下一层可以不满外,其余都是充满的
Joxue ③每个结点的左右子树的高度之差的绝对值不大于1
Joxue ④最下层的叶子必须在左边
JoxueD、E:
Joxue ①②
Joxue ③④
Joxue ⑤⑥
试题6
Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
SQL是一种__A__语言,集__B__功能于一体,SQL查询语名的一种典型名型是:
JoxueJoxueJoxueSelect X1,X2…,Xn
JoxueJoxueJoxueFrom A1,A2,…,Am
JoxueJoxueJoxueWhere F
Joxue其中Xi(i=1,2,…,n)、Aj(j=1,2,…,m)、F分别是__C__。
Joxue设关系模式SCG(S#,C#,grade)中S#为学生学号,C#为课程号,grade为某学号学生学某号课程的考
试成绩。今要查询每门课程的平均成绩,且要求查询的结果按平均成绩升序排列,平均成绩相同时,按课
程唔民降序排列,则用SQL查询语言应为__D__。若查询的结果仅限于平均分数超过80分的,则应__E__。
供选择的答案
JoxueA:①高级算法JoxueJoxue②人工智能JoxueJoxue③关系数据库JoxueJoxue④函数型
JoxueB:①数据定义、数据操作、数据安全
Joxue ②数据完整性、数据安全、数据并发控制
Joxue ③数据定义、数据操作、数据控制
Joxue ④数据查询、数据更新、数据输入输出
JoxueC:①基本表名、目标表名、逻辑表达式
Joxue ②基本表名、目标表名、数值表达式
Joxue ③目标表名、基本表名、逻辑表达式
Joxue ④目标表名、基本表名、数值表达式
JoxueD:①Select C#,AVG(grade)②Select C#,AVG(grade)F
JoxueJoxueJoxueFrom SCG From SCG
JoxueJoxueJoxueGroup by grade Group by C#
JoxueJoxueJoxueOrder by 2,C#Desc Order by 2,C#Desc
Joxue ③Select C#,AVG(grade)④Select C#,AVG(grade)
JoxueJoxueJoxueFrom SCG From SCG
JoxueJoxueJoxueWhere C#,AVG Desc Group by AVG(grade)
JoxueJoxueJoxueGroup by grade Order by 2,C#Desc
JoxueE:①在Group子名的下一行加入:Having AVG(grade)》80
Joxue②在Group子名的下一行加入:Having AVG(grade)》80
Joxue③在Group子名的下一行加入Where AVG(grade)》80
Joxue④在Group子名的下一行加入Where AVG(*)》80
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue 试题7
Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应的编号写在答卷的对应栏内。
Joxue计算机程序设计语言经历了近50年的发展,出现了许多不同的程序设计语言。例如: __A__ 是低级语言,
__B__是高级语言,__C__ 是描述性(说明性)语言,__D__ 是面向对象语言,__E__ 是特别适宜在网络上运行
的,可用于各种平台的一种面向对象的程序设计语言。
供选择的答案:
JoxueA:①PascalJoxueJoxueJoxue②Basic JoxueJoxueJoxue③Fortran JoxueJoxue④汇编语言
JoxueB:①机器JoxueJoxueJoxue②汇编语言JoxueJoxue③Fortran JoxueJoxue④OS2
JoxueC:①PascalJoxueJoxueJoxue②C JoxueJoxueJoxueJoxue③Fortran JoxueJoxue④SQL
JoxueD:①Fortran JoxueJoxue②SQL JoxueJoxueJoxue③Smalltalk JoxueJoxue④Cobol
JoxueE:①Fortran JoxueJoxue②C JoxueJoxueJoxueJoxue③JavaJoxueJoxueJoxue④Lisp
试题8
Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
Joxue设某计算机字长为16位。用下列格式表示定点整数和浮点数(浮点娄箕为2)。
JoxueJoxueJoxue15 0 15 11 10 0
Joxue二进制补码5位二进制移码11位二进制原码
Joxue若有一个16位机器码为FFOO(用16位进制表示),则它表示的定点整数和浮点数的十进制真值分别为
__A__和__B__。十进制值——16的定点整数和规格化浮点数表示的机器码(用16进制表示)分别为 __C__
和__D__。若上述定点补码可表示的整数最大值为X,则X的规格化浮点数的机器码为__E__(允许有不可避
免的误差,用16进制表示)。
供选择的答案
JoxueA:①216——28 JoxueJoxue②——(216——28) ③28JoxueJoxueJoxueJoxue④——28
JoxueB:①——214 JoxueJoxue②——0.375 JoxueJoxue③——3×213JoxueJoxue④——0.25
JoxueC~E:①FFFFJoxueJoxue ②FFFOJoxueJoxueJoxueJoxue③FFOFJoxueJoxueJoxue④OFFF
JoxueJoxue ⑤OOFFJoxueJoxue ⑥FBFFJoxueJoxueJoxueJoxue⑦7BFFJoxueJoxueJoxue⑧OBFF
JoxueJoxue ⑨AEOOJoxueJoxue ⑩A100JoxueJoxueJoxueJoxue(11)2EOOJoxueJoxueJoxue(12)2BOO
试题9
Joxue从供选择的答安中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
JoxueJoxueJoxueA1 A2 A3
JoxueJoxueJoxueM1 M2 M3
JoxueJoxueJoxueI1 I2 I3
Joxue下图是某一计算机的中断排队线路框图。其中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__。
Joxue若CPU执行主程序的某条指令时,同时产生一级、二级、三级中断请求,此时主程序的中断屏蔽位M1、
M2、M3分别为110、011、111。在整个中断响应和处理过程中不再产生其它中断请求,且中断处理程序中允
许中断嵌套,则此并列产生的一、二、三级中断请求的响应由先至后的顺序为__D__,中断处理完成的顺序
为__E__。
供选择的答案
JoxueA:①②③④⑤⑥⑦⑧⑨⑩
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue 试题10
Joxue从供选择的答案中,选出应填入现面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
Joxue某一双面磁盘,每面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。
供选择的答案
JoxueA:①1.444MJoxueJoxueJoxue②2MJoxueJoxueJoxueJoxue③4MJoxueJoxueJoxueJoxue④4.096M
JoxueB~E:①10JoxueJoxueJoxue②12JoxueJoxueJoxueJoxue③16JoxueJoxueJoxueJoxue④28
JoxueJoxue ⑤40JoxueJoxueJoxue⑥50JoxueJoxueJoxueJoxue⑦60JoxueJoxueJoxueJoxue⑧80
JoxueJoxue ⑨110JoxueJoxueJoxue ⑩160
试题11
Joxue从以下叙述中选出5条最确切的叙述,把相应编号依次写在答卷的A~E栏内。
Joxue①在CPU中执行的臬主和逻辑运算都是按位进行且各位之间是独立无关的。
Joxue②可编程逻辑阵列也是主存的一部分
Joxue③磁带上信息必须定时刷新,否则无法长期保存
Joxue④DMA方式在传送过程中,地址修改、字节计数等操作完全由硬件电路来关
Joxue⑤通常每个外部设备都有一个接口寄存器与主机交换信息,因此,主机只能用一个唯一地址来访问一
个外部设备
Joxue⑥在单总线结构的计算机系统中,I/O设备和主机之间传送数据方式一般有程序查询、程序中断和DMA
三种方式。
Joxue⑦没有外部设备的计算机称为裸机
Joxue⑧EPROM中存放的信息在计算机执行程序时只能读,且断电后仍能保持原有的信息。
Joxue⑨CRC校验码的生成或校验可用由移位寄存器、半加器和简单的门电路构成的电路来实现。
试题12
Joxue从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的以应栏内。
JoxueToolboxes 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.
供选择的答案
JoxueA:①assignedJoxueJoxue②designedJoxueJoxue③desired JoxueJoxue④expressed
JoxueB:①putting JoxueJoxue②slidingJoxueJoxue ③servingJoxueJoxue ④taking
JoxueC:①boardJoxueJoxueJoxue ②placeJoxueJoxueJoxue ③roomJoxueJoxueJoxue④table
JoxueD:①gettingJoxueJoxue ②goingJoxueJoxueJoxue ③teachingJoxueJoxue④touching
JoxueE:①constructsJoxueJoxue②indicatesJoxueJoxue ③instructsJoxueJoxue ④processes
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue 试题13
Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
JoxueThe 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.
供选择的答案
JoxueA:①memoryJoxueJoxueJoxue②chipJoxueJoxueJoxue③combination Joxue④wire
JoxueB:①programsJoxueJoxue②proceduresJoxueJoxue③setsJoxueJoxueJoxue④subroutines
JoxueC:①composedJoxueJoxue②explainedJoxueJoxue ③interpretedJoxue ④organized
JoxueD:①diskJoxueJoxueJoxue②fileJoxueJoxueJoxue③tapeJoxueJoxueJoxue④potential
JoxueE:①editorJoxueJoxueJoxue②hardwareJoxueJoxue③keyboardJoxueJoxue④software
试题14
Joxue从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。
Joxue函数__A__在X=0点处连续。
Joxue极限等式__B__成立。
Joxue积分(3x)dx=__C__。
Joxue函数y=x5——5x45x31在区间[——1,2]上的最大值是__D__,最小值是__E__。
供选择的答案
JoxueA:①g1(x)=[x]/x ②g2(x)=[x]
Joxue ③④
JoxueB:①②
Joxue ③④
JoxueC:①g(3x) JoxueJoxueJoxue②g(3x)/3 JoxueJoxue③3 JoxueJoxueJoxueJoxue④10
JoxueD:①1 JoxueJoxueJoxueJoxue②2 JoxueJoxueJoxueJoxue③3 JoxueJoxueJoxueJoxue④10
JoxueE:①0 JoxueJoxueJoxueJoxue②——7 JoxueJoxueJoxue③——10JoxueJoxueJoxue④——26
试题15
Joxue从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。
Joxuesin x在x =0点的展开式是____B____。
Joxue级数___C___是收敛的。
供选择的答案
JoxueA:①②③④arcsin(t)
JoxueB:①
Joxue
Joxue
Joxue
JoxueC:①②③④
JoxueD:①3/2 ②29/6 ③31/6 ④5/2
JoxueE:①0 ②1 ③——1 ④2


  • 上一套试题: 没有了
  • 下一套试题: