专升本试卷(计算机科学和技术)

第一篇：专升本试卷(计算机科学和技术)

第一部分 理论部分（200分）

考试内容包含三部分，即计算机网络技术及应用、C语言程序设计、数据库原理及其应用。

一、计算机网络技术及应用（80分）

基本要求

（1）

掌握计算机网络技术的基本概念和实用技能。

（2）

熟悉ＯＳＩ的七层协议及相关知识。

（3）

掌握WINDOWS2000网络的高级使用方法。

1．计算机网络和网络服务

（1）网络的定义。

（2）描述三种计算模型。

（3）定义和比较LAN、MAN、WAN。

（4）指出并描述网络的三要素。

（5）CLIENTS、SERVERS、PEERS在网络中的作用。

（6）列出并描述五种网络服务及功能。

（7）区分集中式和分布式网络服务的特点。

2．传输媒介和传输媒介连接

（1）传输媒介的定义。

（2）列出并描述常用的传输媒介（电缆及无线媒介）的特性，包括安装难易程度、容量、衰减及抗干扰性五个方面。

（3）用于网络计算机的硬件连接设备。

（4）识别并描述用于互连网络的硬件连接设备。

3．网络协议及模型

（1）网络OSI参考模型，描述对等层通讯的工作机制。

（2）物理层的基本作用、与该层有关的连通硬件、各种网络技术问题及相应的解决方法。

（3）链路层的基本作用、与该层有关的连通硬件、各种网络技术问题及相应的解决方法。

（4）网络层的基本作用、与该层有关的连通硬件、各种网络 技术问题及相应的解决方法。

（5）传输层的基本作用、与该层有关的各种网络技术问题及相应的解决方法。

（6）会话层的基本作用、与该层有关的各种网络技术问题及相应的解决方法。

（7）表示层的基本作用、与该层有关的各种网络技术问题及相应的解决方法。

（8）应用层的基本作用、与该层有关的各种网络技术问题及相应的解决方法。

4．计算机网络主导协议堆栈

（1）NetWare（IPX/SPX）协议栈中主要协议所涉及到的问题及方法。

（2）Internet（TCP/IP）协议栈中主要协议所涉及到的问题及方法。

5．Windows2000环境设置

（1）

启动系统与故障恢复

（2）

虚拟内存及多任务的运行方式

（3）

硬件配置文件及显示设置

（4）

注册表的使用

（5）

不间断电源

6．磁盘系统的管理

（1）

磁盘系统的基本概念

（2）

分区的创建与管理

（3）

卷的故障恢复

（4）

BOOT.INI

（5）

管理远程磁盘及磁盘的添加

（6）

文件的压缩、加密与磁盘重整

7．终端服务的安装与设置

（1）

终端服务

（2）

终端服务器与客户端的安装与设置

（3）

远程管理与控制

8．网络通信协议的安装与设置

（1）

TCP/IP

（2）

NWLink

（3）

NetBEUI

（4）

DLC

9．DHCP服务器的安装与设置

（1）

DHCP的功能及运行方式

（2）

DHCP服务器的安装与设置

（3）

DHCP数据库的管理

10．WINS服务器的安装与设置

（1）

WINS的运行方式

（2）

WINS服务器的安装、设置及管理

（3）

LMHOSTS文件

11．DNS服务器的安装与设置

（1）

DNS的基本知识

（2）

DNS服务器的安装、设置与应用

12．拨号网络

（1）

远程访问的方式

（2）

拨号网络的连接方式及通信协议

（3）

VPN

（4）

拨号到专用网络

（5）

通过Internet创建VPN连接

（6）

Internet连接共享

（7）

PPP多重连接与BAP

13．自动安装与磁盘复制

（1）

自动安装

（2）

磁盘复制

14．远程安装

（1）

远程安装的概念与需求

（2）

RIS服务器及设置

（3）

RIS客户端开始安装

（4）

应答文件及RIPrep映像

15．Active Directory站点的管理

（1）

站点的概念

（2）

站点的管理

16．系统修复

（1）

高级的启动选项

（2）

故障恢复控制台

（3）

修复系统状态数据

（4）

紧急修复过程

参考教材：

1．《网络技术基础》

清华大学出版社

黄丹 钱世德2．《Windows2000网络专业指南》

清华大学出版社

戴有炜

二、C语言程序设计（60分）

基本要求

（1）

能运用结构化程序设计方法编写程序。

（2）

掌握基本数据结构和常用算法。

（3）

能熟练使用C 语言。

1.C语言的结构

（1）程序的构成，main函数和其他函数。

（2）头文件，数据说明，函数的开始和结束标志。

（3）源程序的书写格式。

（4）C语言的风格。

2.数据类型及其运算

（1）数据类型（基本类型，构造类型，指针类型，空类型）及其使用方法。

（2）运算符的种类，运算优先级，结合性。

（3）不同类型数据间的转换与运算。

（4）表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式逗号表达式）和求值规则。

3.基本语句，（1）表达式语句，空语句，复合语句。

（2）数据的输入与输出，输入输出函数的调用。

（3）复合语句。

（4）go to 语句和语句标号的使用。

4.选择结构程序设计

（1）用if 语句实现选择结构。

（2）用switch语句实现多分支选择结构。

（3）选择结构的嵌套。

5．循环结构程序设计

（1）for循环结构。

（2）while和do while循环结构。

（3）continue语句，break语句。

（4）循环的嵌套。

6．数组的定义和引用

（1）一维数组和多维数组的定义，初始化和引用。

（2）字符串与字符数组。

7．函数

（1）库函数的正确调用。

（2）函数的定义方法。

（3）函数的类型和返回值。

（4）形式参数与实在参数，参数值的传递。

（5）函数的正确调用，不含嵌套调用和递归调用。

（6）局部变量和全局变量。

（7）变量的存储类别（自动，静态，寄存器，外部），变量的作用域和生存期。

8．指针

（1）指针与指针变量的概念，指针与地址运算符。

（2）变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类形数据。

（3）用指针作函数参数。

9．结构体与共用体

（1）

结构体与共用体类型数据的定义方法和引用方法。

（2）

用指针和结构体构成链表，链表的建立、输出。

10．文件系统

（1）缓冲文件系统

（2）文件类型指针

（3）

文件的打开与关闭

（4）

文件的读写

参考教材：

《C程序设计》 第二版

清华大学出版社

谭浩强

三、数据库原理及其应用（60分）

基本要求

（1）

掌握数据库原理基本知识。（2）

能用结构化程序设计方法编写程序。

（3）

熟练地使用Visual Foxpro6.0进行程序设计。

1．数据库系统基础知识

（1）数据库系统常用的术语和概念

（2）数据模型

（3）数据库系统结构

（4）数据库系统的组成

2．关系数据库

（1）

关系数据结构及形式化定义

（2）

关系的完整性

（3）关系代数

（4）QBE

3．关系数据库标准语言SQL

（1）

SQL语言的基本概念和特点

（2）

数据定义

（3）

查询

（4）

数据更新

（5）

视图

4．关系数据理论

（1）函数依赖

（2）码

（3）1NF、2NF、3NF、BCNF（4）模式分解

5． V isual Foxpro基本知识

（1）Visual Foxpro 特点、数据类型、运算符与表达式

（2）Visual Foxpro的集成环境

（3）项目管理器

6． 表的*作

（1）表的设计与创建

（2）记录的*作

（3）索引

（4）排序

7．数据库的管理

（1）数据库设计与建立

（2）字段与记录属性设置及触发器

（3）表间的关系及参照完整性规则

8．查询与视图

（1）查询

（2）用SQL实现查询

（3）视图

9．常用函数

（1）数值计算类函数

（2）字符处理类函数

（3）时间类函数（4）数据表函数

（5）键盘、鼠标和光标类函数

（6）数组类函数

10．程序设计基础

（1）程序文件的建立、编辑和执行

（2）程序设计的基础知识

（3）程序的三种结构

（4）过程和自定义函数

（5）内存变量的作用范围

（6）数组

11．面向对象编程

（1）面向对象编程的基本知识

（2）Visual Foxpro的面向对象技术

（3）常用控件及基本属性

12．表单

（1）表单设计概述

（2）表单的创建与修改

（3）利用表单进行程序设计的基本方法

13．常用控件的使用

标签、文本框、编辑框、命令钮(命令钮组)、单选钮、复选框、列表框、组合框、微调钮、表格控件、图形控件、时钟器、分页框、OLE控件、线条、形状控件、容器控件

14．表单集和多重表单

（1）表单集

（2）多重表单

15．报表与标签

（1）报表

（2）标签

16．菜单

（1）设计菜单

（2）为菜单指定任务

（3）创建快捷菜单

17．类设计器

（1）创建自己的扩展类

（2）创建自定义工具栏

18．程序的调试与跟踪

（1）常见的程序错误

（2）调试窗口

（3）跟踪窗口

19． 网络数据共享

（1）数据访问方式

（2）文件和记录的加锁与解锁

（3）缓冲编辑

20．客户/服务器应用系统

（1）客户/服务器系统的概念和特征

（2）客户/服务器系统的设计

（3）创建与远程数据源的连接

（4）用远程视图直接访问SQL Server

（5）使用SQL pass-through技术

21．应用程序的编译和发布

（1）编译应用程序

（2）程序的发布

参考教材：

1．《数据库系统概论》

高等教育出版社

萨师煊 王珊

2．《VFP最新使用教程》

辽海出版社

李淑华

或《Visual Foxpro6.0程序设计》 煤炭工业出版社

张利群 张登宏

第二部分 实践部分（100分）

在指定的时间内使用微机完成下述*作。

一、在Red Hat Linux7.2系统下，完成指定的计算机基本*作：

1． Linux系统的启动、登录、注销和退出。

2． Vi的应用。

3． 熟练使用命令对文件、目录进行*作。

4． 熟练使用命令对磁盘进行管理。

5． 熟练使用命令对用户和组帐号进行管理。

6． 熟练使用帮助命令、查找文件命令、压缩及解压缩命令。

7． 熟练使用与进程有关的命令和RPM命令。

8． 熟练使用常用的网络命令及工具。

二、按指定要求编写和运行Visual Foxpro6.0程序。

三、调试和运行Visual Foxpro6.0程序，包括对给出的不完善的程序进行修改和补充，使之得到正确结果。

辽宁省高职、高专毕业生升入本科考试

计算机科学与技术专业综合课试卷(样题)

第一部分 计算机网络技术及应用（共80分）

得分 评卷人

一、选择题（16分，注意：1-5题是单选题，6-8题是多选题）

1．传输层的信息单位是（）。

（A）bit（B）frame（C）segment（D）message

2.哪种物理拓扑结构使用一个中心设备，向外伸出许多分支电缆？（）

（A）

总线结构（B）环型结构（C）星型结构（D）网状结构

3．Netware的IPX协议使用哪种路由选择方法？（）

（A）

静态（B）动态（C）链路状态法（D）距离矢量法

4．哪种交换方法将上层的报文划分成多个较小单位，以便能沿不同路径传输？（（A）

电路（B）分组（C）报文（D）永久虚电路

5．（）信号以频率、振幅及相位三个特性来描述。

（A）

数字（B）模拟（C）电磁波（D）光

6．哪两个功能属于文件服务内容？（））

（A）

文件传输（B）漫游存储（C）文件归档（D）数据集中

7．与数据库服务有关的是（）两个。

（A）

协调分布的数据（B）复制机制（C）专门化（D）多媒体

8．采用争用法的协议有（）两种。

（A）

CSMA/CD（B）令牌环（C）令牌总线（D）CSMA/CA 得分 评卷人

二、填空题（10分）

1．常用的无线媒介有（）、（）、（）三种。

2．媒介访问方法有（）、（）、（）。

3．路由寻找方法有（）、（）。

4．表示层涉及的问题有（）、（）。

得分 评卷人

三、简答题（54分）

1． 选择物理拓扑结构时要注意哪些特性？

2． 选择媒介访问方法时要考虑哪些因素？

3． 打印服务能帮助用户做哪些工作？

4． 常用的网络协议各在何时使用？

5． 紧急修复过程包含的功能是哪些？

6． UPS的工作原理是什么？

第二部分 C语言程序设计（共60分）

得分 评卷人

一、选择题（10分）

1． 一个C语言程序是由（）

（A）

一个主程序和若干个子程序组成。

（B）

若干子程序组成。

（C）

若干过程组成。

（D）

函数组成。

2． 在C语言中，main函数的位置是（）

（A）

必须在最开头。

（B）

必须在系统调用的函数后面。

（C）

必须在最后。

（D）

任意的位置。

3． 下面选项中，均为不合法的用户标识符是（）

（A）

ss，kl0，while

（B）

k，la0，iuu

（C）

5r，define，struct（D）

stu，char，p

4． 表达式pow（2.8,sqrt（double（x）））值的数据类型为（）

（A）

int

（B）

float

（C）

double

（D）

不确定

5． 根据变量的定义和数据的输入方式，输入语句的正确形式为（）。

已有定义：float x，y;

数据的输入方式：1433，09<回车>

35，59<回车>

（A）

scanf(“%f,%f”,&x,&y)

（B）

scanf(“%f %f”,&x,&y)

（C）

scanf(“%4.2f %2.2f”,&x,&y)

（D）

scanf(“%4.2f%2.2f”,&x,&y)

6． 下面的运算符优先顺序按照由低至高排列正确的是（）

（A）

关系运算符、算术运算符、赋值运算符、逻辑与运算符

（B）

逻辑与运算符、关系运算符、算术运算符、赋值运算符

（C）

赋值运算符、逻辑与运算符、关系运算符、算术运算符

（D）

算术运算符、关系运算符、赋值运算符、逻辑与运算符

7． 在C语言中，引用数组元素时，其数组下标的数据类型允许是（）

（A）

整型常量

（B）

整型表达式（C）

整型常量或整型表达式

（D）

任何类型表达式

8． 凡是函数中未指定存储类别的局部变量，其隐含的存储类别为（）

（A）

自动（auto）

（B）

静态（static）

（C）

外部（extern）

（D）

寄存器（register）

9． 下面能正确进行字符串赋值*作的是（）

（A）

char s[7]={“student”}

（B）

char s[7]={‘s’, ‘t’, ‘u’, ‘d’, ‘e’, ‘n’, ‘t’}

（C）

char *s;s=”student”

（D）

char *s;scanf(“%s”,s)

10． 当说明一个结构体变量时，系统分配给它的内存是（）

（A）

各成员所需内存量的总和。

（B）

结构中第一成员所需内存量

（C）

成员中占内存量最大者所需的容量

（D）

结构中最后一个成员所需内存量

得分 评卷人

二、填空题（20分）

1． 若变量k、temp均是整型，且temp=k=10,则计算表达式k=temp++,temp++,++k后，k的值是（）。

2． 若a是int类型的变量，a=6，则计算表达式a-=a+=a*a/8+a后，a的值为（）。

3． C语言中，注释部分两侧分界符为（）和（）。

4． a=12, b=43, c=0,表达式a>b!=c的值为（）。

5． 若有定义：int a[]={2,4,6,8,10,12}, p=a;则*(p+1)的值是（），*(a+5)的值是（）。

6． 执行语句for(l=0;l++>6;)；后变量l的值是（）。

7． 下面的程序运行的结果是（）。

p=1;a=0;s=1;

do {a=a+s*p;s=-s;p++;} while(p<=10);

printf(“a=%d”,a);

8.若有以下定义和语句：

int s[2][3]={0},(*p)[3];p=s;

则p+1表示（）。

得 分 评卷人

三、程序填空（10分）

1.下面的程序将字符串helloeveryone赋给一个字符数组，然后从第一个字母开始间隔地输出该字符串。

例如：″abcde″输出为ace。在空白处填写适当的语句使程序功能完整。

#include ″stdio.h″ main(){

static char x[]=

;

char *p;

for（）

putchar(*p);

printf(n);}

2.下面的程序段是从键盘输入的字符中统计大写字母的个数，用?结束输入，最后输出统计的结果。

int n=0;

char c;

c=getchar();

while（）{

if（）n++;

c=getchar();}

;

得 分 评卷人

四、编程题（20分）

1、函数f的功能是计算100个数据的平均数。编写一个完整的程序，要求在主函数中输入100名工人的月薪并调用f函数，最后输出这100名工人的平均月薪数目。

2、输入15个整型数据，利用起泡排序方法将其从小到大输出。

第三部分 数据库原理及其应用（共60分）

得 分 评卷人

一、选择题（10分）

1、某表文件有记录14条，若3条记录已加删除标记，这时执行设置命令set delete on，再执行? reccount()，结果为。

（A）3

(B)7

(C)10

(D)14

2、设当前表文件有8条记录，当EOF()为真时，命令？RECNO()的显示结果为。

（A）8

(B)9

(C)0

(D)空

3、在Visual Foxpro中，字段的长度只受外存空间限制的字段类型为：。

（A）字符型

(B)备注型

(C)数值型

(D)浮点型

4、MIN（ROUND（8.89,1）,INT(26/3)）的值是：。

（A）8.7(B)8

(C)9

(D)8.9

5、已知表文件ST.DBF的记录如下：

学号 姓名 出生日期 性别 入学成绩 001 刘立 771015 女 452 002 李刚 780902 男 543 003 张明 771009 男 609 004 江红 761123 女 498

执行下列命令后，屏幕显示结果为：

USE ST.DBF

SET FILTER TO 入学成绩>500

GO TOP

？RECNO（）

GO 2

??RECNO（）

（A）1 2

(B)2 2

(C)3

二、填空题（16分）。

(D)2 2 1 1.数据表的四个结构参数是：

、、、。

2.与其他高级语言相似，Visual Foxpro语言也包括

、、等语言成分。

3.执行下列命令后，屏幕显示的结果是：。

STORE ″微型计算机″ TO S

? AT(″电脑″,S)

4.有一职工档案表ZG.DBF，结构和记录如下：

姓名 职务 基本工资 工龄工资 房租水电 奖金 实发

李正 处长 470.00 35.00 74.00 120.00 0.00 王军 教师 320.00 72.00 40.00 100.00 0.00 吴立 教师 457.00 27.00 78.50 100.00 0.00 尚伟 教师 370.00 72.00 40.00 100.00 0.00 刘江 科员 300.00 23.00 40.00 100.00 0.00

（1）

对职员是教师的职工基本工资增加10%，并计算每个职工的实发金额，修改表文件后，统计库中人数和实发金额的总和。

SET TALK OFF

ACCEPT ″请输入库文件名″ TO S

USE &S

REPLACE ALL 基本工资WITH

ALL 实发 WITH 基本工资+工龄工资+奖金-房租水电

ALL TO SA

SUM 实发 TO SB ？

？″总人数：″，?? ″实发总额：″，USE

SET TALK ON

RERURN

（2）

显示实发金额小于600的职工的姓名

SET TALK OFF

USE ZG

IF

？″姓名：″,姓名

ENDIF

SKIP

ENDDO USE

SET TALK ON

RETURN

三、简答题（10分）

１．

SQL的特点是什么？

２．

模式分解的作用是什么？

四、程序设计题（24分）

１．求1！+2！+3！+……+6!

２.利用文本框输入圆的半径，求圆的周长。如图所示，用户界面有一个命令按钮组CommandGroup1，包含三个命令按钮，编写CommandGroup1的Click事件代码。

第二篇：计算机科学与技术专升本毕业生自我鉴定

我叫xx，是一名通过专升本，后就读于xx学院计算机科学与技术专业的应届生。

光阴荏荏，短短两年的本科学习生活已过去。在菁菁校园中，老师的教诲，同学的友爱以及各方面的熏陶，使我获得了许多知识，懂得了许多道理。在校期间，我态度严谨，成绩优秀，基础知识扎实，一次性通过全国英语四级考试，在专转本考试中，取得了282分班级第一名的好成绩。我善于和同学们相处，在班级得到了老师和同学的一致好评。在大学宝贵的时间里，我始终坚持着自强不息，立志成材的信念。

在过去的两年里，我一直努力配合班干的工作，积极参加班级和学校的活动，在课外时间，从事家教工作，并且利用寒暑假办了一个家教中心，加强了自己的社会实践能力，积累了一定的社会工作经验，为以后的工作打下了坚实的基础。我深知：在当今科学技术飞速发展的时代里，每一个人都必须树立终身学习的观念。我已经培养了较强的学习能力，相信能够对新的工作和新的知识进行快速的学习和掌握，从而较快的胜任新的工作。

通过学习，造就了我自信，务实，勤奋，乐观等一贯坚持的生活态度，并且这也是我孜孜以求的人生态度。我相信在我不懈的努力下，我会成就一个不平凡的自我。

第三篇：2008山东计算机科学与技术专升本真题

山东省2008年普通高等教育专升本统一考试 计算机科学与技术专业综合一试卷

本试卷共10页。满分100分，考试时间180分钟。考试结束后，将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。操作系统原理（50分）

一、单项选择题（10分，每题1分）

1.以下不适合直接存取的外存分配方法是（）

A.连续分配

B.链接分配

C.索引分配

D.都适合 2.下面对进程描述错误的是（）

A.进程是动态的概念

B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令集合

3.在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（）

A.连续结构

B.链接结构

C.索引结构

D.Hash结构 4.通道用于实现__________之间信息传输。（）

A.内存与外设

B.CPU与外设

C.外存与外设

D.用户与外设 5.存储管理方案中，___________存储管理可采用交换技术。（）

A.单一连续区

B.可变分区

C.段式

D.请求分页 6.进程调度又称为低级调度，其主要功能是（）

A.选择一个作业调入内存

B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存

D.讲一个就绪的进程投入运行

7.设系统中有5个并发进程，共同竞争资源S，且每个进程都需要2个S资源，则该系统最少要有S资源_________个才不会发生死锁。（）

A.11

B.15

C.6

D.无法预计

8.考虑下面的页面访问序列：5、6、5、2、6、3、5、3、2、5、1、3、5、3、1、3、6、1、5、2假定分配给该进程3个物理块，采用最近最久未使用算法，则出现__________次缺页中断。（提示：所给定的物理块初始均为空，所以，首次访问一页时就会发生缺页中断）。（）A.11

B.9

C.10

D.12 9.设计实时操作系统时，首先应考虑系统的（）

A.可靠性和灵活性

B.实时性和可靠性

C.灵活性和实时性

D.优良性和分配性 10.______选项体现了原语的主要特点。（）

A.并发性

B.异步性

C.共享性

D.不可分割性

二、判断题（正确的打√，错误的打×，每小题1分，共6分）1.采用多道程序设计能充分发挥CPU与外设并行工作的能力。（）

2.引入设备独立性是为了提高设备分配的灵活性、利用率个方便实现输入/输出重定向。（）

3.操作系统是对计算机硬件进行管理的软件。（）

4.系统中的某个进程P被唤醒后立即就获得了CPU，这是因为系统采用了抢占调度方式。（）

5.内存动态分区分配算法中的最佳适应算法要求空闲分区按地址递增的次序排列。（）

三、应用题（24分，每题8分）

1.假定一磁盘有200个磁道，编号为0到199，在完成了磁道135处的请求后，当前正在磁道153处为一个请求服务。若请求队列的先后顺序为： 96，157，101，187，104，160，112，185，140 试分别采用最短寻道时间优先、扫描算法完成上述请求，写出磁头移动的顺序，并计算磁头的磁道移动总量。

2.见下表给出的作业1、2、3、4的到达时间和运行时间，采用短作业和先来先去服务调度算法，试问作业执行顺序和平均周转时间？（时间单位：分钟，以十进制计算）作业号

到达时间

运行时间

0 11 4 4 10 3 12 10

3.系统某时刻出现如下表所示的资源分配情况： 进程

Allocation

Need

Available

P0 3 0 0 1 0 0 2 6 1

P1 5 3 1 5 3 2

P2 1 0 0 5 6 0

P3

0 0 0 1

0 5 7 1

P4 3 3 0 5 6 0

试问：（1）该状态是否安全？为什么？（2）如果进程P2申请资源（2，2，2，1），系统能否将资源分配给它？为什么？

四、算法题（10分）

某高校一机房面向全校开放，机房有40台计算机供学生上机使用。如果机房有空机位的话，要上机的学生则在登记薄上登记班级、姓名、开始时间，即可上机；如果没有空机位的话，则在门外等候；学生上机结束后，在登记薄上记载上机结束时间后离开。使用P、V操作描述进程的并发过程。

微机原理与接口技术（50分）

五、单项选择题（共10分）

通常所说的32位计算机，是指计算机中的CPU（）

A.有32个控制器

B.共有32个运算器和控制器 C.由32个运算器组成 D.能够同时处理32位二进制数 中断向量是（）

A.中断服务程序入口地址

B.子程序入口地址 C.中断服务程序入口地址的地址

D.中断类型码

计算机的字长越长，一个字所能表示的数据精度就越高，在完成同样精度的运算时，数据处理速度（）A.越慢

B.越快

C.不定

D.无影响

8086CPU的下列寄存器中，不能用作寄存器间接寻址方式时寄存器的是（）A.SI

B.CX

C.DX

D.BX CPU相应中断请求和相应DMA请求的本质区别是（）

A.程序控制

B.中断时CPU仍控制总线，而相应DMA时须让出总线 C.需要CPU干预相应

D.速度快

将三片8259A进行级联后，可以响应____级中断（）A.24级

B.22级

C.16级

D.21级 8086CPU中的通用寄存器是指（）

A.AX、BX、CX、DX

B.BP、SP

C.SI、DI

D.上述三者 当CPU使用中断方式从读取数据时，DAC0809向CPU发出中断请求的信号是 A.START

B.EOC

C.OE

D.INTR 在DMA方式下，外设数据输入内存的路径是（）

A.外设(DMAC(内存

B.外设(CPU(DMAC(内存

C.外设(内存

D.外设(DMAC(CPU(存储器 10.8255内部B组控制（）

A.PB口和PC口的低4位

B.PA口

C.PB口

D.PB口和PC口

六、填空题（10分，每题1分）

CPU内部数据寄存器用来暂存________________，地址寄存器用于暂存_____________。已知一个机器数的原码为11100100，则它所对应的真值为_____________、对应的补码为_____________。

8086/8088的3个控制标志是_____________、_____________、____________。8253进行初始化编程时，先写入_____________字后再写入计数初值。Intel 8086工作在最大模式时，需要_____________芯片提供控制信号。某一DRAM芯片，其为512x8位，该芯片需要_________条地址线，_______条数据线。在8086系统中，规定内存中地址为_______至______的内存单元存放中断向量表。

若采用8255A的PA口输出控制一个七段LED显示器，8255A的PA口对应工作方式_____________。

8237芯片是_____________芯片，它占用_____________个端口地址。每片8259A芯片可管理_________级中断，占用______个端口地址。

七、判断题（每题1分，共5分；正确答“Y”，错误答“N”）在计算器中，所有运算最终都是对“0”，“1”的运算，实质是逻辑代数运算。（）一个指令周期包括若干个总线周期，每个总线周期不一定只包括4个时钟周期。（）

程序计数器用于存放下一条要执行的指令的首地址。80486CPU中等效于程序计数器的寄存器是CS: EIP。（）

在存储器系统中，仅全译码和部分译码方式能实现片选控制。（）8253-5能产生连续方波输出的工作方式是方式2。（）

八、简答题（15分，每题5分）

什么是微处理器（2分）？简述其具体功能（3分）。写出寄存器AX、BX、CX、DX、SI的隐含用法。简述8086中逻辑地址与物理地址的关系。

九、应用题（10分）

若已知加在8253上的外部的计数时钟频率为1MHz，在不增加其他硬件芯片的情况下，欲使8253产生周期为8ms的对称方波，试回答问题： 应选用哪种工作方式？（2分）计数初值为多少？（3分）写出初始化程序段（5分）（注：端口地址是40H~43H）计算机科学与技术专业综合二试卷

本试卷共10页。满分100分，考试时间180分钟。考试结束后，将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。数据结构（50分）

一、单项选择题（10分，每题1分）

1.若一个栈的输入序列为1，2，3，„，n，输出序列的第一个元素是i，则第i个输出元素是（）

A．i-j-1

B.i-j

C.j-i+1

D.不确定的 2.循环队列存储在数组A[0..m]中，则入队的操作为（）A.rear=rear+1

B.rear=(rear+1)mod(m-1)C.rear=(rear+1)mod m

D.rear=(rear+1)mod(m+1)3.二维数组A的每个元素是由6个字符组成的串，其行下表i=0，1，„，8，列下表j=1,2，„，10。若A按行序为主序存储，元素A[8][5]的起始地址与当A按列序为主序存储时的元素_________的起始地址相同。（设每个字符占一个字节）（）

A.A[8][5]

B.A[3][10]

C.A[5][8]

D.A[0][9] 4.下面说法不正确的是（）

A.广义表的表头总是一个广义表

B.广义表的表尾总是一个广义表 C.广义表难以用顺序存储结构

D.广义表可以是一个多层次的结构 5.算术表达式A+B*C-D/E转为前缀表达式后为（）

A.-A*C/DE

B.-A+B*CD/E

C.-+ABC/DE

D.-+A*BC/DE 6.有n个叶子的哈夫曼树的结点总数为（）A.不确定

B.2n

C.2n+1

D.2n-1 7.若X是中序线索二叉树中一个有左孩子的结点，且X不为根，则X的前驱为（）A.X的双亲

B.X的右子树中最左的结点 C.X的左子树中最右结点

D.X的左子树中最右叶结点 8.无向图G=（V，E），其中V={a，b，c，d，e，f}，E={{a，b}，{a，e}，{a，c}，{b，e}，{c，f}，{f，d}，{e，d}}，对该图进行广度优先遍历，得到的顶点序列正确的是（）A.a，b，e，c，d，f

B.a，c，f，e，b，d C.a，e，b，c，f，d

D.a，e，d，f，c，b 9.假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行_________探测。（）

A.k-1次

B.k次

C.k+1次

D.k（k+1）/2次

10.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（）

A.直接插入排序

B.快速排序

C.直接选择排序

D.堆排序

二、填空题（5分，每题1分）

1.在有序表A[1..12]中，采用折半查找算法查等于A[12]的元素，所比较的元素下标依次为_____________________________。

2.求图的最小生成树有两种算法，________________ 算法适合于求稀疏图的最小生成树。3.一棵左子树为空的二叉树在先序线索化后，其中的空链域的个数为_____________。4.在单链表L中，指针p所指结点有后继结点的条件是________________________。5.一个深度为k，具有最少结点数的完全二叉树按层次，（同层次从左到右）用自然数依次对结点编号，则编号是i的结点所在的层次号是_______________________（跟所在的层次号规定为1层）。

三、判断题（5分，每题1分）

1.链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）

2.对一棵二叉树进行层次遍历时，应借助于一个栈。（）3.将一棵树转成二叉树，跟节点没有左子树。（）

4.一个有向图的邻接表和逆邻接表中结点的个数可能不等。（）5.在待排序数据有序的情况下，快速排序效果好。（）

四、应用题（20分，每题5分）

1.用集合{46，88，45，39，70，58，101，10，66，34}建立一棵二叉排序树，画出该树，并求在等概率情况下的平均查找长度。

2.设一组关键字{9，01，23，14，55，20，84，27}，采用哈希函数：H（key）=key mod 7和二次探测再散列法解决冲突，对该关键字序列构造表长为10的哈希表。3.假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，试为这8个数字设计哈夫曼编码。4.用普里姆算法构造下图的一棵最小生成树，并给出选点顺序。（以①为起点）

五、算法设计题（10分）

编写一个算法来交换单链表中指针P所指接点与其后继结点，HEAD是该链表的头结点，P指向该链表中的某一结点。

第四篇：计算机基础试卷1(专升本)

一、单选

1.第一台电子数字计算机在美国研制成功的，是于（B）。A.1940年 B.1946年 C.1950年 D.1959年

2.计算机最基本的工作原理是（D）。A.机电原理 B.存储程序 C.程序控制

D.存储程序与程序控制

3.计算机领域中，客观事物的属性表示为（A）。A.模拟量 B.处理后数值 C.信息 D.数据

4.按使用范围分类，可以将电子计算机分为（C）。A.通用计算机和专用计算机

B.电子数字计算机和电子模拟计算机

C.巨型计算机、大中型机、小型计算机和微型计算机

D.科学与过程计算计算机、工业控制计算机和数据计算机

5.（B）表示计算机辅助设计。A.CAT B.CAD C.CAM D.CAI

6.在微机的配置中常看到“P42.4G”字样，其中数字“2.4G”表示（A）。A.处理器的时钟频率是2.4GHz B.处理器的运算速度是2.4 C.处理器是Pentium4第2.4 D.处理器与内存间的数据交换速率

7.下列计算机存储器中，读写速度最快的是（A）。A.硬盘 B.内存 C.光盘 D.U盘

8.（A）是以微型计算机为中心，配以相应的外围设备、电源和辅助电路，以及指挥微型计算机工作的系统软件而构成的。A.微型计算机系统 B.微型计算机 C.服务器 D.微处理器

10.在下列4个数中（B）数值最大。A.56 B.80H C.123D D.111101B

11.在计算机的存储单元中，一个ASCII码值占用的字节数为（A）。A.4 B.2 C.1 D.8

12.组成计算机系统的由两大部分是（A）。A.硬件系统和软件系统 B.输入设备和输出设备 C.系统软件和应用软件 D.主机和外部设备

13.计算机的指令系统能实现的运算有（B）。A.数值运算和非数值运算 B.算术运算和逻辑运算 C.图形运算和数值运算 D.算术运算和图象运算

14.（D）是计算机指令的集合。A.汇编语言 B.模拟语言 C.机器语言 D.程序

15.下列四个计算机存储容量的换算公式中，（D）是错误的。A.1GB=1024MB B.1MB=1024KB C.1KB=1024B D.1KB=1024MB

17.Windows的窗口中，为滚动显示窗口中的内容，鼠标操作的对象是（B）。A.菜单栏 B.滚动条 C.标题栏

D.文件及文件夹图标

18.在Windows 中，对文件的确切定义应该是（A）。A.记录在磁盘上的一组有名字的相关信息的集合 B.记录在磁盘上的一组相关命令的集合 C.记录在磁盘上的一组相关数据的集合

D.记录在磁盘上的一组有名字的相关程序的集合

19.在Windows 中，“剪切”命令的快捷组合键是（B）。A.Ctrl + A B.Ctrl + X C.Ctrl + C D.Ctrl + V

21.在Word 2010文档中选定文档某行内容后，使用鼠标拖动方法将其移动时，配合的键盘操作是（A）。A.不做操作 B.按住Ctrl键 C.按住Alt键 D.按住Esc键

22.在Word中，通常设定文档行间距命令的是（A）。A.“段落”功能区 B.“样式”功能区 C.“字体”功能区 D.“插图”功能区

23.在Excel 2010中，若要表示当前工作表中B2到F6的整个单元格区域，则应书写为（B）。A.B2.F6 B.B2:F6 C.B2,F6 D.B2-F6

24.在一个工作表中可以选择一个单元格区域，其活动单元格在该区域的（A）。A.左上角 B.左下角 C.右上角 D.右下角

25.PowerPoint2010 编辑幻灯片中插入来至文件的图片时，单击图片格式工具，可以设置（A）。A.图片剪裁 B.动画、审阅 C.设计、切换 D.幻灯片放映

二、多选题

1.在Windows中，关于应用程序窗口的说法，正确的是（AD）。A.应用程序窗口的第一行为标题栏

B.应用程序在窗口标题栏的左边都有一个图标

C.在应用程序窗口标题栏的右端一般有三个按钮，分别是“恢复”、“关闭”、“移动”

D.在应用程序窗口标题栏的右端一般有三个按钮，分别是“最小化”、“最大化”（或“还原”）、“关闭”

2.下列各项中，（ABC）均是不正确的。A.操作系统是一种很重要的应用软件 B.外存中的信息可直接被CPU处理

C.计算机中使用的汉字编码和ASCII码是相同的 D.键盘是输入设备，显示器是输出设备

3.有关“任务管理器”，正确的说法是（ABD）。A.“任务管理器”窗口中能看到cpu使用情况

B.计算机死机后，通过“任务管理器”关闭程序，有可能恢复计算机的正常运行。C.“任务管理器”窗口中不能看到内存的使用情况

D.右键单击任务栏空白处，通过弹出的快捷菜单可以打开“任务管理器”

4.下面关于防火墙说法，不正确的是（BCD）。A.防火墙可以不要专门的硬件支持来实现 B.防火墙可以有效地防止机房的火灾发生 C.所有的防火墙都能准确地检测出攻击来自那台计算机 D.防火墙的主要技术支撑是加密技术

5.使用WinRAR工具，可以实现的操作是（BCD）。A.将一个文件压缩出10个文件，压缩后的容量扩展10倍 B.为压缩后的文件添加注释 C.把一个文件添加到已压缩文件 D.可以对视频文件进行压缩

6.下列（ABC）网站从事电子商务。A.www.xiexiebang.com B.www.xiexiebang.com C.www.xiexiebang.com

7.下列各项中，（ABC）均是不正确的。A.操作系统是一种很重要的应用软件 B.外存中的信息可直接被CPU处理

C.计算机中使用的汉字编码和ASCII码是相同的 D.键盘是输入设备，显示器是输出设备

三、判断题

1.在Windows 中，文件名命名可以使用?和*。×

2.在Windows 中只能一个用户账户访问系统。×

3.互联网最常见的形式是多个局域网通过广域网连接起来。√

4.FTPFTP可以实现即时的网上聊天。×

5.十进制数中数码有10个。√

第五篇：计算机科学与技术导论试卷及其答案（定稿）

计算机科学与技术导论期末试卷及其答案

一、选择题（30分）

1.用一个字节表示无符号整数，其最大值是十进制数（）。A.256 B.255 C.127 D.128

2.一个完整的计算机系统应包括（）。

A.运算器、控制器和存储器 B.主机和应用程序 C.硬件系统和软件系统 D.主机和外部设备

3.微机中的CPU是指（）。

A.内存和运算器 B.输入设备和输出设备 C.存储器和控制器 D.控制器和运算器

4.计算机的性能主要取决于（）。

A.字长、运算速度和内存容量 B.磁盘容量和打印机质量 C.操作系统和外部设备 D.机器价格和所配置的操作系统

5.磁盘上的磁道是（）。

A.一组记录密度不同的同心圆 B.一组记录密度相同的同心圆

C.一组记录密度不同的阿基米德螺旋线 D.一组记录密度相同的阿基米德螺旋线

6.下列E–mail地址正确的是（）。

A.wangfang/hnrtu.edu.cn B.wangfang.hnrtu.edu.cn C.wangfang#hnrtu.edu.cn D.wangfang@hnrtu.edu.cn

7.UNIX操作系统是一种（）。

A.单用户单任务操作系统 B.实时操作系统 C.多用户多任务操作系统 D.单用户多任务操作系统

8.下列四项中，不属于计算机病毒特征的是（）。A.潜伏性 B.免疫性 C.传染性 D.激发性

9.电子计算机主存内的ROM是指（）。

A.不能改变其内的数据 B.只能读出数据，不能写入数据 C.通常用来存储系统程序 D.以上都是

10.市场上出售的微机中，常看到CPU标注为―Pentium 4/1.2G‖，其中的1.2G表示（A.CPU的时钟主频是1.2GMHz B.CPU的运算速度是1.2Gb/s C.处理器的产品系列号 D.CPU与内存的数据交换率

。）11.下列语句中（）是正确的。

A.1KB＝1024×1024 Bytes B.1KB＝1024 MB C.1MB＝1024×1024 Bytes D.1MB＝1024 Bytes

12.最少需要（）位二进制表示任一四位长的十进制数。A.10 B.14 C.13 D.16

13.下列各种存储器中，断电后会丢失信息的是（）。A.ROM B.RAM C.CD—ROM D.硬盘

14.病毒产生的原因是（）。

A.用户程序错误 B.计算机硬件故障 C.人为制造 D.计算机系统软件有错误

15.电子计算机问世至今，不管机器如何推陈出新，依然保有―存储程序‖的概念，最早提出这种概念的是（）。

A.巴贝奇 B.冯.诺伊曼 C.帕斯卡 D.贝尔

得分 评卷人

二、计算题（20分）

1.32位字长的浮点数，其中阶符1位，阶码7位，数符1位，尾数23位，则它能表示的最大正数为多少？ 2.请将十进制数(20.8125)10 转换成二进制数表示。3.请将二进制数(10100110)2用十进制数表示。

4.请将八进制数(305)8转换成十六进制数表示。

得分 评卷人

三、名词解释（30分）

1.数据通信 2.域名 3.数据结构 4.带宽 5.计算机病毒 6.Internet

得分 评卷人

四、问答题（20分）

1.什么是操作系统？操作系统具有哪些基本功能？ 2.列举出三种网络拓扑结构类型，并说明其各有何特点? 3.数据库系统由哪几部分组成？

4.计算机中存储器主要功能是什么？为什么要把存储系统分为若干个层次？

计算机导论＃试题答案及评分标准（供参考）

一、选择题（30分）

B C D A A D C B D A C B B C B

二、计算题（20分）

1.2127（1－2－23）2.10100.1101 3.(166)10 4.(C5)16

三、名词解释（30分）

1.通过通信信道在各计算机之间进行数据与信息的收集、传输、交换或重新分布的一个过程。2.用字符串表示的，符号化了的IP地址。

3.带有结构的数据元素集合，结构反映了数据元素相互之间存在的某种联系。4.一个信道每秒钟传输的比特数的能力。

5.是人为制造对计算机系统工作有干扰和破坏作用且极易传播的程序。6.全球最大的、由众多网络互连而成的计算机互联网。

四、问答题（20分）

1.答：操作系统是对计算机资源进行管理和控制的程序，是用户和计算机的接口。完成功能主要包括处理机管理、存储器管理、文件管理、设备管理和作业管理。2.答：星型、环形、总线型和层次型等（三种即可），特点（略）。

3.答：数据库、数据库管理系统、数据库管理员、数据库应用程序和用户。

4.答：存储器主要功能是存放程序或各类数据，将存储器分为Cache—主存—辅存不同层次，是为了扩大存储容量和提高访存速度。前者使存储器速度与CPU匹配，后者是为了扩大存储容量。