12年河南省专升本【计算机科学与技术】往年录取分数及人数统计表

第一篇：12年河南省专升本【计算机科学与技术】往年录取分数及人数统计表

计算机科学与技术 11年最低

投档分 11年最高投档分

11年录12年计12年预取人数 划人数 测分 12年实际分数线

洛阳师范学院（师

范）

许昌学院

商丘师范学院（师

范）

周口师范学院

新乡学院

黄淮学院

洛阳理工学院

安阳工学院

南阳理工学院

南阳师范学院（师

范）

安阳师范学院（师

范）

河南理工大学

河南财经政法大学

郑州航空工业管理

学院

207

199 225193 226

189 216216 233209 226220 237227 261

224

227

236

230

4080 40100 140100 70无 4080 40100 10060 2040 8840 7060 7080 12040 3040

226

196

192

190

186

185

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

第一部分 理论部分（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、网络工程方向

培养目标：培养热爱祖国，具有良好的职业道德行为规范和敬业精神，掌握网络工程专业的基本知识和基本原理，能熟练掌握网络系统的安装调试及运行维护工作；具有较高的网络应用开发能力,网络安全与管理能力、大型数据库管理能力、网站设计能力，能从事网络工程应用系统设计、开发、管理和维护工作的高层次应用型专业技术人才。

特色课程：计算机网络管理、网络互联技术、网络协议、网络与信息安全技术、IT项目管理、系统集成与综合布线。

就业岗位群：毕业生可在计算机类公司及现代化企业、科研部门、教育单位、行政管理部门中从事网络工程、网络开发、网络日常管理与维护、网站设计与开发、网络数据库的应用与维护工作。也可继续攻读网络工程专业硕士学位及相关学科的硕士学位。主要就业岗位群：网络设计、施工、管理；网络系统集成的商务营销；企事业单位网络维护、系统安装、设备配置调试、网络安全；网站的规划建设、管理维护与动态网页的开发；企业信息化建设及简单网络应用软件开发；网络市场策划与营销等。

2、软件工程方向

本专业培养以计算机应用软件开发为基本技能，具有较扎实的专业基础理论和较强的实践动手能力，受到程序员的系统训练，熟悉岗位要求，掌握岗位技能，懂理论、会操作的，适应社会信息化需求，适应市场经济的德、智、体、美全面发展的计算机软件开发与维护方面的高级专业技术人才。

主修课程：离散数学、数据结构、算法分析、面向对象程序设计、现代操作系统、数据库原理与实现技术、编译原理、软件工程、软件项目管理、计算机安全等课程

3、通信方向

主要课程：电路分析基础、电子线路、脉冲与数字电路、信号与系统、数字信号处理、电磁场与电磁波、微波技术与天线、C语言程序设计、微机原理、单片机技术及应用、现代接口技术及应用、操作系统原理、现代通信原理、数据通信、计算机网络、程控交换技术、移动通信、卫星通信与VAST系统等

4、网络与信息安全方向

主要课程：应用密码学、网络攻击与防御、电子技术基础、数字电路与逻辑设计、离散数学、数据结构、面向对象程序设计、操作系统原理、计算机网络、现代通信技术、数据库原理及应用、网络编程技术、信息论与编码、信息安全理论与技术、防火墙与入侵检测技术、病毒原理与防范、Internet安全协议与标准等。学生就业方向：本专业毕业生可继续攻读本学科及相关学科的研究生，或到有关科研部门和教育单位从事科研和教学工作，或到政府部门、IT行业、银行、财税、公安、保密等单位从事系统设计及与信息安全技术相关的工作