试题1

Why is(1)fun? What delights may its practitioner espect his reward? First is the
sheer joy of making things.As the child delights in his mud pie,so the adult enjoys
building things,especially things of his own design.Secong is the pleasure of making
things that are useful to other people.Third is the fascinanon of fashioning complex
puzzle-like objects  of interlocking moving  parts and watching them  work in subtle
eyeles,playing out the consequences of principies built in from the beginning.Fourth
is the joy of always learning,which springs from the(2)nature of the task.In one way
or    another    the    problem    is    ever    new,and    its    solver    learns
something:sometimes(3),sometimes  theoretical,and  sometimes both.Finally,there  is
the delight of working in such a tractable medium.The(4),like the poet,works only
slightly removed from nure thought-stuff.Few media of ereation are so flexible,so easy
to polish and rework,so readily capable of realizing grand conceptual structures.
Yet the program(5),unlike the poet’s words,is real in the sense that it moves and
works,producing  visible  outputs  separate  from  the  comstrct  itself.It  prints
results,draws pictures,produces sounds,moves arms.Progamming then is fun because it
gratifies creative longings built deep within us and delights sensibities we hav e in
common with all men.
（1）A、programming
B、composing
C、working
D、writing
（2）A、repeating
B、basic
C、non-repeating
D、advance
（3）A、semantic
B、practical
C、lexical
D、syntactical
（4）A、poet
B、architect
C、doctor
D、programmer
（5）A、construct
B、code
C、size
D、scale

查看答案

试题2

对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂 度分(1)；若采用快速排序算法，则时间和空间复杂度分别为(2)。
(1）A．O(n²）和 O(n)
B．O(n)和 O(n)
C．O(n²）和O(1)
D．O(n)和 O(1)
(2) A．O(n²）和 O(n)
B．O(nlgn)和 O(n)
C．O(n²)和 O(1)
D．O(nlgn)和 O(1)

查看答案

试题3

查看答案

试题4

查看答案

试题5

进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（ ）。

A、1个信号量，信号量的初值为0
B、2个信号量，信号量的初值分别为0、1
C、3个信号量，信号量的初值分别为0、0、1
D、4个信号量，信号量的初值分别为0、0、1、1

查看答案

试题6

若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用 （ ） 来实现。
A、索引表
B、索引文件
C、指针
D、多级目录

查看答案

试题7

在UML提供的图中，可以采用（1）对逻辑数据库模式建模；（2）用于接口、类和协作的行为建模，并强调对象行为的事件顺序；（3）用于系统的功能建模，并具强调对象间的控制流。
（1）A、用例图 
B、构件图 
C、活动图 
D、类图
（2）A、协作图 
B、状态图 
C、序列图 
D、对象图
（3）A、状态图 
B、用例图 
C、活动图 
D、类图 

查看答案

试题8

查看答案

试题9

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(  )阶段。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成

查看答案

试题10

若给定的关系模式为R<U,F>，U={A,B,C}，F={AB→C,C→B>，则关系R（ ）。
A.有2个候选关键字AC和BC，并且有3个主属性
B.有2个候选关键字AC和AB，并且有3个属性
C.只有一个候选关键字AC，并且有1个非主属性和2个主属性
D.只有一个候选关键字AB，并且有1个非主属性和2个主属性

查看答案