公务员三支一扶计算机公共基础导论部分Word格式文档下载.docx

公务员三支一扶计算机公共基础导论部分Word格式文档下载.docx

《公务员三支一扶计算机公共基础导论部分Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《公务员三支一扶计算机公共基础导论部分Word格式文档下载.docx（45页珍藏版）》请在冰点文库上搜索。

可简化为

（1）

（2）

（3）

（4）

12．已知内存条的容量为16MB，则其对应的地址寄存器最少应有：

（1）8位

（2）16位（3）24位（4）36位

13．已知光驱的速度为40速（即40X），则该光盘的数据传输速率为

（1）6MB/S

（2）4MB/S

（3）600KB/S（4）400KB/S

14．MIPS是表示计算机运行速度的一种单位，其含义是

（1）每秒一万条指令

（2）每秒万亿条指令

（3）每秒百万条指令（4）每秒十万条指令

15．评价算法优劣的标准是

（1）空间复杂性S（n）

（2）空间与时间复杂性S（n）和f（n）

（3）时间复杂性f（n）（4）速度复杂性V（n）

16．进程调度实现了

（1）进程从就绪状态到运行状态的转换。

（2）进程从就绪状态到阻塞状态的转换。

17．进程调度算法有

（1）最先适应法2）最近最少使用（3）先来先服务法（4）均衡调度法

18．存储管理的主要任务是

（1）实现计算机系统中全部存储器的维护与使用

（2）使主存及辅存高效地运行

（3）实现主存的分配与保护

（4）实现主存的分配、保护与扩充。

19．下列外部设备中，哪一个是共享设备？

（1）打印机

（2）磁盘机（3）扫描仪（4）键盘

20．下列文件中，哪一个是逻辑文件：

（1）顺序文件

（2）链式文件（3）索引文件（4）流式文件

二．判断对错题（每题1分，共20分）

1．微计算机由运算器和控制器所组成，简称CPU（）

2．DBS是由DB和DBMS所组成。

（）

3．I/O接口是一种人与计算机交换信息的界面。

4．数据的队列结构是一种按先进先出原则进行存取的数据结构，因而它的存储结构只能是顺序结构。

5．进程是由程序、数据及PCB所组成。

6．虚拟存储器的容量主要由辅存大小决定。

7．面向对象程序设计的基本思路是只需告诉计算机“做什么”而无需告诉计算机“怎么做”。

8．用DMA方式实现输入/输出时，由DMA控制器发出控制信号，实现外设与主存之间的信息直接交换，无需CPU参与。

9．按速度的快慢次序排列，计算机系统的三级存储体系是主存、Cache和辅存。

10．在间接寻址方式中，指令中给出的地址是操作数地址的地址。

11．高级程序设计语言Pascal是用发明机械式计算器的法国人帕斯卡命名的（）

12．光盘存储信息轨道与磁盘存储信息的磁道结构相同。

（）

13．从数据的逻辑结构到物理结构，数据元素间的关系发生了改变，但数据元

素不变。

14．简单的数据逻辑结构与物理结构完全一致，如数组和表结构。

15．实存管理（如可变分区式管理）下，在不增加内存条的提示下也可以实现主存“扩充”。

16．计算机的硬件与软件在逻辑上是等效的。

17．与高级语言相比汇编语言已没有优点。

18．源程序在编译后所生成的目标代码就是一种可执行的机器语言程序。

19．多级目录结构中，允许信息文件重名，但其路径名必须不同。

20．通过赋于用户不同的存取控制权限，可以协调文件的共享与保护之间的矛盾。

三．填空题（每题2分，共24分）

2．ALU的全名，它的功能是。

3．RISC是简称，其产生的背景是

。

5．计算机语言也可划分为四代，它们是，，

和。

7．关系数据库的表结构是由

组成的。

9．软件工程的定义是

10．传统的软件工程采用模型，该模

型将软件的工程开发过程分为，

，和等五个阶段。

11．数据库系统是指

12．与面向过程的程序设计相比，面向对象的程序设计的主要优点是

四．问答题（共36分）

1．回答下列一组有关数据结构的问题（12分）

（1）数据结构是指，

其逻辑结构可用下列二元组定义：

（2）图和树是非线性数据结构，它与线性数据结构的差别是

（3）数据的存储结构（或称物理结构）是指

，一般可分为，

等2种形式。

计算机导论模拟试卷

（2）

1．DBS是由DB和DBMS所组成。

2．通过赋于用户不同的存取控制权限，可以协调文件的共享与保护之间的矛盾。

3．多级目录结构中，允许信息文件重名，但其路径名必须不同（）

4．源程序在编译后所生成的目标代码就是一种可执行的机器语言程序（）

5．微计算机由运算器和控制器所组成，简称CPU（）

6．I/O接口是一种人与计算机交换信息的界面。

7．数据的队列结构是一种按先进先出原则进行存取的数据结构，因而它的存储结构只能是顺序结构。

8．虚拟存储器的容量主要由辅存大小决定（）

9．在间接寻址方式中，指令中给出的地址是操作数地址的地址。

（）

10．按速度的快慢次序排列，计算机系统的三级存储体系是主存、Cache和辅存。

11．用DMA方式实现输入/输出时，由DMA控制器发出控制信号，实现外设与主存之间的信息直接交换，无需CPU参与。

12．面向对象程序设计的基本思路是只需告诉计算机“做什么”而无需告诉计算机“怎么做”。

13．与高级语言相比汇编语言已没有优点。

（）14．计算机的硬件与软件在逻辑上是等效的。

16．简单的数据逻辑结构与物理结构完全一致，如数组和表结构。

（）

17．从数据的逻辑结构到物理结构，数据元素间的关系发生了改变，但数据元素不变。

18．进程是由程序、数据及PCB所组成。

19．光盘存储信息轨道与磁盘存储信息的磁道结构相同。

20．高级程序设计语言Pascal是用发明机械式计算器的法国人帕斯卡命名的（）

二．填空题（每题2分，共24分）

1．用编译程序编译源程序的大致过程分为，

，，和

。

2．实行并行处理有，和

等几种方法。

3．ALU的全名，它的功能是。

4．与面向过程的程序设计相比，面向对象的程序设计的主要优点是

5．传统的软件工程采用模型，该模

6．结构化查询语言（SQL）由和

所组成。

8．RISC是简称，其产生的背景是

9．计算机语言也可划分为四代，它们是，，

和。

10．关系数据库的表结构是由

11．软件工程的定义是

12．数据库系统是指

三．选择题（单选，每题1分，共20分）

1．已知A=01011101，B=11101010，则A

2．已知机器数

（1）00000000

（2）+0000000（3）10000000（4）-0000000

3．设有一台8位带符号的定点小数表示的计算机，其所能表示的最大正数与最大负数（十进制形式）为：

（1）+（1-2-7），-2-7

（2）+（1-2-7），-（1-2-7）

（3）+（27-1），-1（4）+（1-2-8），-2-8

（1）（647.272）8

（2）（565.727）8

（3）（656.272）8（4）（656.235）8

5．与二进制数（10111.101）2等值的十进制数是

（1）23.625

（2）23.5

（3）39.5（4）39.625

6．逻辑代数中

7．已知光驱的速度为40速（即40X），则该光盘的数据传输速率为

8．评价算法优劣的标准是

9．进程调度算法有

（1）最先适应法

（2）最近最少使用法

（3）先来先服务法（4）均衡调度法

10．下列外部设备中，哪一个是共享设备？

（1）打印机

（2）磁盘机

（3）扫描仪（4）键盘

11．下列文件中，哪一个是逻辑文件：

（1）顺序文件

（2）链式文件

（3）索引文件（4）流式文件

12．存储管理的主要任务是

13．进程调度实现了

（3）进程从运行状态到就绪状态的转换。

（4）进程从运行状态到阻塞状态的转换。

15．已知内存条的容量为16MB，则其对应的地址寄存器最少应有：

（1）8位

（2）16位

（3）24位（4）36位

16．与十进制数（101.1）10等值的二进制数是

17．与二进制数（1111111111）2等值的十六进制数是

18．已知真值

]补等于：

19．已知[

]原=10011110，则其对应的[

]补为

20．世界上第一台通用电子数字计算机诞生于

（1）1950年

（2）1945年

（3）1946年（4）1948年

（1）数据结构是指，

。

，一般可分为，

3．根据附图1给定的模型机结构，回答下列问题：

（14分）

（1）M1是部件，它的功能是。

（2）IR是部件，它包含和两部分。

（3）设真值X=—1101101，Y=—0110010，用补码加减法规则，求出下列之值

[X]补=，[Y]补=。

[X-Y]补=，X-Y=。

计算机导论考试试题4

一、单项选择题（本大题共20小题，每小题1分，共20分。

请将答案写在题中的横线上）

1.ASCII码是_________。

A．国家标准编码 

B.英文字母编码 

C.美国标准信息交换码 

D.汉字编码

2.在Word中，对于没有执行过存盘命令的文档，执行保存命令时，_________对话框。

A.显示另存为B.不显示C.显示打开D.显示保存

3.默认情况下，Excel中工作簿文档窗口的标题为Book1，其一个工作簿中有3个工作表，当前工作表为_________。

A.工作表B.工作表1C.SheetD.Sheet1

4.在PowerPoint中，下列符号_________属于演示文稿的扩展名。

A.opxB.pptC.dwgD.jpg

5.网络中的任何一台计算机必须有一个地址，而且______。

A.不同网络中的两台计算机的地址不允许重复

B.同一个网络中的两台计算机的地址不允许重复

C.同一个网络中的两台计算机的地址允许重复

D.两台在同一网络却不在同一个城市的计算机的地址可以重复

6.NovellNetware是______软件。

A.网络操作系统B.数据库管理系统

C.计算机辅助设计D.文字处理系统

7.从存储器中读出或向存储器写入一个信息所需时间称为_________。

A.等待时间B.存取周期

C.查找时间D.指令周期

8.在微机的下列部件中，访问速度最快的部件是_________。

A.硬盘B.软盘C.磁带D.RAM

9.电子计算机能够快速、自动、准确地按照人们的意图进行工作的基本思想中最主要点是_________，这个思想是冯·

诺依曼在1940年提出的。

A.存储程序B.采用逻辑器件C.总线结构D.识别控制代码

10.计算机的技术性能指标MIPS是_________。

A.每英寸扫描的线数B.每秒钟能执行的百万条指令数

C.每秒钟能打印的字符数D.每秒钟访问硬盘的次数

11.软磁盘格式化后，每一面被划分成不同半径的同心圆，这些圆形轨道称为__________。

A.磁道B.扇区C.柱面D.磁盘簇

12.为解决CPU和主存的速度匹配问题,其实现可采用介于CPU和主存之间的__________。

A.光盘B.辅存C.cacheD.辅助软件

13.从逻辑上来看，可以把数据结构划分成_________两个部分。

A.内部结构和外部结构B.动态结构和静态结构

C.紧凑结构和非紧凑结构D.线性结构和非线性结构

14.一个队列的入列序列是1，2，3，4，则队列的输出序列是_________。

A.4，3，2，1B.l，2，3，4C.1，4，3，2D.3，2，4，l

15.下面的二叉树中，_________不是完全二叉树。

A.

B.

C.

D.

16.操作系统的功能是进行文件管理、处理机管理、作业管理、设备管理和_________管理。

A.存储器B.进程C.系统D.JCB

17.在_________的情况下，系统出现死锁。

A.计算机系统发生了重大故障B.有多个封锁的进程同时存在

C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

18.按照所使用的数据模型来分，数据库可分为_________三种模型。

A.网状、环状和层次B.网状、关系和链状C.层次、关系和网状D.层次链状和网状

19.软件危机是软件产业化过程中出现的一种现象，下述现象中：

①软件需求增长难以满足；

　　②软件开发成本提高；

③软件开发进度难以控制；

　　④软件质量不易保证。

_________是其主要表现。

A.①、②和④B.③和④C.全部D.①、②和③

20.最常用的BCD码是8421码，它用_________位二进制数表示一位十进制数。

A.1 

B.2 

C.4 

D.8

二、填空题（本大题共20个空，每空1分，共20分）

1.世界上第一台电子计算机诞生在__________年，简称__________。

2.在计算机发展的四个阶段，制造计算机使用的主要电子元器件分别是____________________、____________________、________________和________________________________。

3.TCP/IP中，TCP的中文含义是：

______________是____________________的英文缩写。

4.磁带存储器类似于家用的磁带录音机，其区别是磁带存储器记录的是__________信息。

5.计算机硬件之间的“硬连接”是通过_____________实现的，它们之间“软连接”通过______________实现的。

6.高级语言程序有三种基本结构，分别是顺序结构、_________________结构和______________结构。

7.栈是限定仅在表尾进行插入和删除运算的线性表，其操作是按_______________的原则进行的。

8．常用的软件开发模型有瀑布模型、____________________、软件重用模型和________________________。

9．通常根据网络范围和计算机之间互联的距离将计算机网络分为三类：

局域网、________________和________________。

10．进程的三个状态是就绪状态、_____________状态和_______________状态。

三、判断题（每小题1分，共5分。

请将答案写在题前的括号中）

（）1.在Excel的工作表中，每个单元格都有其固定的地址，如"

A5"

表示：

"

A"

代表"

行，"

5"

代表第"

列。

（）2.柱面是硬盘使用的术语。

（）3.计算机的所有计算都是在内存中进行的。

（）4．计算机网络就是将分散的多台计算机用通信线路互相连接起来而形成的系统。

（）5．一张幻灯片就是一个演示文稿。

四、计算题（每小题5分，共15分）

1．将十六进制数（D4.C8）转换为二进制、八进制及十进制数。

2．用补码加法完成下列真值（X+Y）的运算。

X=＋101101Y=－110010

六、综合题（共20分）

1．说明下列设备哪些是输入设备、哪些是输出设备（本小题4分）

扫描仪、绘图仪、光字符阅读器、音箱

七、问答题（每小题5分，共10分）

1．什么是数据流计算机？

它与传统计算机有何差别？

2．试述作业、进程和程序三者之间的区别与联系。

计算机导论考试试题5

1.在微机的硬件系统组成中，控制器与运算器统称为_________。

A．随机存取存储器 

B.只读存储器

C.辅助存储器 

D.外部存储器

2.在Word中，要求打印文档时每一页上都有页码_________。

A.由Word根据纸张大小分页时自动加上

B.应由用户执行"

插入"

菜单中的"

页码"

选项加以指定

C.应由用户执行"

文件"

菜单的"

页面设置"

D.应由用户在每一页的文字中自行输入

3.Excel是目前最流行的电子表格软件，它的计算和存储数据的文件叫_________。

A.工作表B.工作簿C.文档D.单元格

4.在PowerPoint中，在对幻灯片中某对象进行动画设置时，应在_________对话框中进行。

A.动画效果B.动画预览C.动态标题D.幻灯片切换

5.计算机网络分为广域网和局域网的主要区分依据是______。

A.计算机软件B.计算机硬件C.地理范围D.连接介质

6.采用拨号入网的用户必备设备是______。

A.CD-ROMB.鼠标C.电话机D.调制解调器

7.用高级语言编写的程序称之为_________。

A.源程序B.目标程序C.汇编程序D.命令程序

8.下面叙述中，错误的是_________。

A.磁盘上靠近旋转中心的磁道存储密度较大

B.数据硬磁盘柱面上的磁道数不等于磁头数

C.磁盘上不同磁道的存储容量均相同

D.提高磁盘的记录密度可提高数据传输率

9.MODEM用于_________。

A.数据通信B.图形输入C.报表打印D.显示器输出

10.下列打印输出设备中，_________是击打式打印机。

A.激光印字机，喷墨印字机

B.点阵式打印机

C.点阵式打印机，喷墨印字机

D.激光印字机

11.存储器的可靠性指标MTBF的含义是_________。

A.磁带记录密度B.平均故障间隔时间

C.机器翻译时间D.程序执行时间

12.计算机中的数码在形成、存取、传送和运算中都可能发生错误，编码上增加一位奇偶效验位_________。

A.不仅能发现一位错，并且能发现哪一位错

B.能够发现两位错，但无法发现哪二位错

C.只能发现一位错，但不能指出哪一位错

D.可以发现任意位错，但无法指出哪些位错

13.若已知一个栈的输入序列为1，2，3，…，n，其输出序列为P1，P2，…，Pn，若P1=n，则Pi为_________

A.iB.n-iC.n-i＋1D.不确定

14.作业在系统中存在与否的唯一标志是______