历年计算机软件水平程序员部分考试真题doc.docx
- 文档编号:14391765
- 上传时间:2023-06-23
- 格式:DOCX
- 页数:9
- 大小:19.07KB
历年计算机软件水平程序员部分考试真题doc.docx
《历年计算机软件水平程序员部分考试真题doc.docx》由会员分享,可在线阅读,更多相关《历年计算机软件水平程序员部分考试真题doc.docx(9页珍藏版)》请在冰点文库上搜索。
历年计算机软件水平程序员部分考试真题doc
历年计算机软件水平程序员部分考试真题
试题1
在高级语言中,子程序调用语句中的_A_在个数、类型、顺序方面都要与子
程序说明中给出的_B_相一致。
用高级语言编写的程序经编译后产生的程序叫_
C_。
用不同语言编写的程序产生_C_后,可用_D_连接在一起生成机器可执
行的程序。
在机器里真正执行的是_E_。
供选择的答案
A,B:
①实际参数②条件参数③形式参数④局部参数
⑤全局参数
C~E:
①源程序幕②目标程序③函数④过程
⑤机器指令代码⑥模块⑦连接程序⑧程序库
试题2
在关系数据库模型中,通常可以把_A_称为属性,其值称为属性值,而把_
B_称为关系模式。
常用的关系运算是关系代数和_C_。
在关系代数中,对一个
关系投影操作以后,新关系的元组个数_D_原来关系的元素个数。
用_E_形式
表示实体类型和实体间联系是关系模型的主要特征。
供选择的答案
A:
①记录②基本表③模式④字段
B:
①记录②记录类型③元组④元组集
C:
①集合代数②逻辑演算③关系演算④集合演算
D:
①小于②小于或等于③等于④大于
E:
①指针②链表③关键字④表格
试题3
①用P、V操作可以解决互斥与同步问题。
②只要同一信号量上的P、V操作成对地出现,就可以防止引起死锁。
③进程之间因为竞争资源可能会引进死锁。
死锁的检测与修复以及死锁的避免
策略是对付死锁的主要办法。
但是前一种方法所付出的代价要更大。
④在一个单处理机中,最多只能允许有两个进程处于运行状态。
⑤批处理系统不允许用户随时干预自己程序的运行。
⑥如果一个进程正在等待使用处理机,同时除CPU以外其它运行条件已满足
,则称该进程为就绪状态。
⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行,而且在
作业生存期间始终为该作业所占有。
⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用,使得
每个用户作业都感到好像自己独占一个内存。
⑨为提高计算机处理器和外部设备的利用率,把多个程序同时放入主存储器内,
使处理器和外部设备能并行执行,从而提高资源利用率。
这种方法称为多道程序设
计。
⑩分时系统一定是多道系统,多道系统也一定是分时系统。
试题4
已知一棵二叉树的前序序列和中序序列分别为:
ABDEGCFH和DBGEACHF,则
该二叉树的后序序列为_A_,层次序列为_B_。
设有n个结点进行排序,不稳定排序是_C_;快速排序的比较次数
是_D_。
设有100个结点,用二分法查找时,比较次数是_E_。
供选择的答案
A,B:
①GEDHFBCA②DGEBHFCA③ABCDEFGH④ACBFEDHG
C:
①直接插入排序②冒泡排序③Shell排序④归并排序
D:
①nlogn②n③n/2④n
E:
①25②50③10④7
试题5
描述程序设计语言语法的BNF表示法中,“∷=”表示_A_,“┃”表示
_B_,[W]表示W出现_C_次,{W}表示W出现_D_次。
设某种语言的ON语句的语法规则如下:
∷=ON[GOTO]{,}
∷=A┃B┃....┃Z
∷=L1┃L2┃...┃L9
则在供选择的答案中,不符合语法的语句是_E_
供选择的答案
A:
①恒等于②不等于③取决于④定义为
B:
①与②或③非④引导开关参数
C、D:
①1②n(n>=1)③n(n>=2)④0或1
⑤n(n>=0)
E:
①ONAGOTOL1②ONBL1,L1,L2
③ONZGOTOL1L2④ONCL2,L3
试题6
堆是一种有用的数据结构。
例如关键码序列_A_是一个堆。
堆排序是一种_B_排序,它的一个基本问题是如何建堆,常用的建堆算法是
64年Floyd提出的_C_。
对含n个元素的序列进行排序时,堆排序的时间复
杂性是_D_,所需的附加存储结点是_E_。
供选择的答案
A:
①16,72,31,23,94,53②94,53,31,72,16,53
③16,53,23,94,31,72④16,31,23,94,53,72
⑤94,31,53,23,16,72
B:
①插入②选择③交换④基数
⑤归并
C:
①淘汰法②筛选法③递推法④LRU算法
D、E:
①O(nlogn)②O(n)③O(logn)④O(n)
⑤O
(1)
试题7
设01011010和01001011两个数为余3代码,如采用这种代码进行十进制
运算,其和的余3代码应为_A_。
其所代表的十进制值为_B_,其BCD码为
_C_。
余3代码十进制加法运算原则是:
“当和无进位时(即和的十进制值≤9),
_D_;当和有进位时(即和的十进制值≥9),_E_。
”
供选择的答案
A:
①01111000②10000111③10100101④01111001
B:
①78②87③45④72
C:
①01111000②01000101③10000111④01110010
D、E:
①不需修正②需减0011修正
③需加0011修正④需加0110修正
⑤需减0110修正⑥修正方法不确定
试题8
故障诊断包括故障检测和_A_两个方面。
利用分析方法,对下图的组合电路进行故障诊断
┏━┓┏━┓
┏━┓┃┃┃━┫┃
B━━┫┣━━┫┃┣━┓P━┫┣━与门
┃┃┃┃┃┃┗━┛
┏┫┃┏┫┃┃┃┏━┓
A━┫┗━┛┃┗━┛┗━┫┃┃┏━┓
┃┏━┓┃┃┃━┫┃┃
┗┫┃┃┃┣━━━F┃┃┣━
┃┣━┻━━━━━━━┫┃━┫┃┃
C━━┫┃Q┃┃┃┗━┛
┗━┛┗━┛半加器
请问:
假设只有P点和Q点会发生故障,发生的是固定0故障或固定1故障,且
P点和Q点故障不会同时发生。
ABC=_B_测试信号能测试出P点的固定0
故障;ABC=_C_测试信号能测试出P点的固定1故障;ABC=_D_测试信
号能测试出Q点的固定1故障;ABC=_E_测试信号能测试出Q点的固定0
故障。
供选择的答案
A:
①β测试②程序检查
③定位④微诊断
B~E:
①011②101
③110④111
试题9
假设某微处理器的主振频率为20MHZ,2个时钟周期组成一个机器周期,平
均3个机器周期可完成一条指令,则其时钟周期为_A_ns,平均运算速度为_
B_MIPS。
如果主振频率只有10MHZ,则其时钟周期为_C_ns,平均运算速度为_D
_MIPS。
若主振频率保持20MHZ不变,而执行一条指令平均只需要2个机器周期,
则平均运算速度可提高到_E_MIPS。
供选择的答案
A~E:
⑴1.66⑵3.33
⑶6.66⑷13.33
⑸1⑹5
⑺10⑻20
⑼50⑽100
⑾200⑿400
试题10
显示器是计算机必备的输出设备。
除去便携式计算机外,其它大多数计算机使
用的都是_A_显示器。
分辨率和_B_是显示器的两个重要技术指标。
显示器由
显示控制卡控制,CGA、EGA、VGA和MGA都是常用的显示控制卡。
其中,_C_
不能显示彩色。
CGA在字符方式下,每屏可显示_D_个字符。
标准的VGA显示
控制卡的图形分辨率为_E_。
供选择的答案
A:
①液晶②等离子③阴极射线管④发光二极管
B:
①对比度②灰度③亮度④象素个数
C:
①CGA②CGA③VGA④MGA
D:
①25×40②25×80③50×80④50×160
E:
①420×300②640×200③640×480④1024×960
试题11
Foryears,userstoilingunderthe640KB_A_memoryconstraints
ofMS-DOShavesufferedseverememory_B_problems.Helpis
availablenowfromDOSextenders.ThissoftwaretechniqueenablesMS
-DOSprogramstoaccessupto16MBof_C_memoryonan80286-based
PCandupto4GBonan80386-basedPC._D_release3.0from
MicrosoftCorp.isthemostwidelypublicizedpackagetouseaDOS_E
_.
供选择的答案
A~E:
①extender②expanded
③internal④argument
⑤conventional⑥manangement
⑦protected⑧X-window
⑨Windows⑩security
试题12
TheUNIXsystemcontainsseveral_A_thatcomplywiththe
definitionofasoftwaretool.Amongthemareprogramsthat_B_and
manipulatetext,programsthatanalyzetextfiles,andprogramsthat
formattextfilestoproducehighqualityhardcopysuitablefor_C_.
Onecharacteristicofthesetoolsisthattheyoperateonordinary
test_D_,whichmeansthatyoucanreadtheinputandoutputfiles
bysimplylistingthemona_E_.
供选择的答案
A~E:
①terminal②keyboard
③programs④programming
⑤files⑥directories
⑦create⑧build
⑨publication⑩painting
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 历年 计算机软件 水平 程序员 部分 考试 doc