最新2002级计算机科学与技术专业《数据库原理与应用》课程试题C

2004-2005学年第二学期期末考试C2002级计算机科学与技术专业

《数据库原理与应用》课程试题

一、选择题（15分，每空1分）：

1．在数据库中，产生数据不一致的根本原因是____。

A．数据存储量太大

B．没有严格保护数据

C．未对数据进行完整性控制

D．数据冗余

2．相对于其他数据管理技术，数据库系统有①、减少数据冗余、保持数据的一致性、②和③的特点。

①A．数据统一B．数据模块化

C．数据结构化D．数据共享

②A数据结构化B．数据无独立性

C．数据统一管理D．数据有独立性

③A．使用专用文件B．不使用专用文件

C．数据没有安全与完整性保障D．数据有安全与完整性保障

3．关系运算中花费时间可能最长的运算是____。

A．投影B．选择C．笛卡尔积D．除

4．关系数据库用①来表示实体之间的联系，关系的数学定义是②。

①A．层次模型B．网状模型C．指针链D．二维表格数据

②A．若干域（domain）的集合B．若干域的笛卡尔乘积（Cartesian product）

C．若干域的笛卡尔乘积的子集D．若干元组（tuple）的集合

5．集合R与S的连接可以用关系代数的5种基本运算表示为________。

A．R-(R-S) B．σ F (R×S)

C．空D．空

6．在关系代数中，对一个关系做投影操作后，新关系的元组个数____原来关系的元组个数。

A．小于B．小于或等于C．等于D．大于

7．下列SQL语句中，创建关系表的是____。

A．ALTER B．CREATE

C．UPDATE D．INSERT

8．关系数据库设计中的陷阱（pitfalls）是指________。

A．信息重复和不能表示特定信息B．不该插入的数据被插入

C．应该删除的数据未被删除D．应该插入的数据未被插入

9．数据库的____是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。

A．安全性B．完整性C．并发控制D．恢复

10．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于________状态。

A．安全性B．一致性C．完整性D．可靠性

11．设有两个事务T1、T2，A、B的初始值分别为10和5，其并发操作如图1所示，下面评价正确的是____。

A．该调度（schedule）不存在并发问题B．该调度是可串行化的(serializable)。

C．该调度存在冲突(conflict)操作D．该调度不存在冲突操作

T1 T2

read(A)

read(B)

sum=A+B

read(A)

A＝A*2

write(A)

read(A)

read(B)

sum=A+B

write(A+B)

图1 事务并发操作图

12．下列哪一项不属于查询处理的基本步骤。

A．parsing and translation B．evaluation C．sorting D．optimization

二、填空题（10分，每空1分）：

1．关系代数运算中，基本的操作有①、②、③、④、⑤、⑥。

2．面向对象数据模型中，对象包括一组①、②和③。

3．DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是____机制。

三、判断题（10分，每小题5分）：

判断下述结论是否正确，对正确的结论加以证明，对错误的结论说明原因（或举一反例进行说明）。

1．设有三个关系R1，R2和R3，三个关系的属性个数都相同，且相对应的属性值都取自同一个域。

则（R1-R2）-R3等价于R1-（R2-R3）

2．关系R2=（A，B，C，D，E），F={AB CE，E AB，C D}是3NF。

四、简答题（15分，每小题5分）：

1．试述数据库系统中数据抽象的三级结构。

2．为什么我们目前所使用的数据库管理系统大都是关系数据库管理系统。

3．数据库系统的故障有哪些类型？恢复系统的主要功能是什么？

五、综合题（50分，每小题10分）：

1．一所大学数据库要记录下述信息：

（1）学校由若干院（COLLEGE）组成，每个院有院名（CONAME）、编号（CONO）和电话号码（COTEL）。院名、编号和电话号码都是唯一的。每个院有若干教师（TEACHER）和学生（STUDENT），开设若干门专业课（COURSE）。

（2）每个学生有姓名（SNAME）、学号（SNO）、身份证号码（SID）、家庭地址（SADDRESS）、出生年月（SBIRTHDAY）、性别（SSEX）和班级（CLASS）。学号和身份证号码是唯一的。每个学生只能属于一个院，可选修多门课程。

（3）每门课程有课程名（CNAME）、课程号（CNO）和周学时（HOUR）。课程号和课程名是唯一的。每门课程可被多个学生所选，可由多名任课教师来教。

（4）课程安排（COURES PLAN）记录了哪学年（ACADEMIC YEAR）、哪学期（SEMESTER）安排了什么课程，这门课程由哪位任课教师来教。用课程安排号（CPNO）唯一地标识。

（5）某个学生选修某门课程有一个唯一确定的成绩（GRADE）。

（6）每个教师有姓名（TNAME）、身份证号码（TID）、工作证号码（EMPLOYEE'S CARD）、性别（TSEX）、出生年月（TBIRTHDAY）、职称（TITLE）、教龄（SAGE）和家庭地址（TADDRESS）。身份证号码和工作证号码是唯一的。每名教师只能属于一个院，可教多门课程。

根据上述语义信息画出此数据库的E-R图（实体名和属性名的命名根据题中给出的英文名称来定）。2．把上述数据库的E-R图转换为关系模型，给出每个关系中的函数依赖和每个关系的主码和外码。3．设有如下表所示的三个关系S、C和SC。试用关系代数表达式表示下列查询语句：

C

S

SC

（1）检索年龄大于21岁男学生的学号（S＃）和姓名（SNAME）。（2）检索全部学生都选修的课程的课程号（C＃）和课程名（CNAME）。

4．设有关系R和S

如图2所示。

R

S

图2 关系R和S

试用SQL语句实现：

（1）查询属性C>50时，R中与相关联的属性B之值。

（2）当属性C=40时，将R中与之相关联的属性B值修改为b4。

5．设有关系模式R（A，B，C，D），其上的函数依赖集：

F={A C，C A，B AC，D AC}

（1）求F的最小等价依赖集（canonical cover）F C。

（2）请根据算法（Figure 7.14）将R分解为满足3NF且具有无损连接并保持函数依。

试题答案

一、选择题：

1．D 2．①D ②D ③D 3．C 4．①D ②C 5．B 6．B 7．B 8．A 9．B 10．B 11．C 12．C

二、填空题：

1．select, project, union, set difference, Cartesian product, and rename

2．variables, messages, methods

3．封锁（locks）

三、判断题：

1．设有三个关系R1，R2和R3，则（R1-R2）-R3等价于R1-（R2-R3）结论错误方法1：

R1-（R2-R3）

所以（R1-R2）-R3 R1-（R2-R3）

方法2：Array

采用图示表示

2．关系R2=（A，B，C，D，E），F={AB CE，E AB，C D}是3NF。结论错误，因为：

E+={A，B，C，D，E}，(AB)+={A，B，C，D，E}，所以关系R2的候选码是E和AB，对于C D，3NF的3个条件都不满足，所以R2不是3NF。

或者：

E+={A，B，C，D，E}，(AB)+={A，B，C，D，E}，所以关系R2的候选码是E和AB，AB C，

（AB），C D，非主属性D传递依赖于码AB，所以R2不是3NF。

四、简答题：

1．试述数据库系统中数据抽象的三级结构。

数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。

模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。

外模式：也称子模式（Subschema）或用户模式，它是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。

内模式：也称存储模式（StoragC SChema）；一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。

或：

外模式：亦称子模式或用户模式，是数据库用户看到的数据视图。

模式：亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。内模式：亦称存贮模式，是数据在数据库系统内部的表示，即对数据的物理结构和存贮方式的描述。2．为什么我们目前所使用的数据库管理系统大都是关系数据库管理系统。

答：关系数据库是以关系模型作为数据的组织方式，关系模型是建立在严格的数学概念基础上的，关系数据库的主要优点是概念简单清晰，用户不需了解复杂的存取路径，不需说明“怎么干”，只需说明“干什么”，易懂易学。因此关系数据模型逐渐取代了层次、网状数据模型，成为商业数据库管理系统的主流。

或：

·关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。

·关系模型的概念单一。无论实体还是实体之间的联系都用关系表示。对数据的检索结果也是关系（即关系表）。所以其数据结构简单、清晰，用户易懂易用。

·关系模型的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。

3．数据库系统的故障有哪些类型？恢复系统的主要功能是什么？

答：

Transaction failure

System crash

Disk failure

恢复子系统的功能就是利用冗余数据，再根据故障的类型采取相应的恢复措施，把数据库恢复到故障前的某一时刻的一致性状态。

五、综合题：

1．略

2．略

3．解：

（1）ΠS＃，CNAME（σAGE>21∧SEX=’男’（S））

（2）ΠC＃，CNAME（C（ΠS＃，C＃（SC）÷ΠS＃（S）））

4．解：（1）SELECT B

FROM R, S

WHERE R.A=S.A AND C>50

（2）UPDATE R

SET B=’b4’

WHERE A IN

(SELECT A

FROM S

WHERE C=40）

5．设有关系模式R（A，B，C，D），其上的函数依赖集：

F={A C，C A，B AC，D AC}

（1）求F的最小等价依赖集（canonical cover）F C。

（2）请根据算法（Figure 7.14）将R分解为满足3NF且具有无损连接并保持函数依。解：（1）F C={ A C，C A，B A，D A}

（2）F1={A，C}，F2={B，A}，F3={D，A}，F4={B，D}

浅谈对计算机科学与技术的认识

浅谈对计算机科学与技术的认识 【摘要】计算机科学与技术的发展日新月异，现如今计算机科学与技术已经成为人类生活必不可少的一部分，它的问世毫无疑问地改变和发展了人们生活，推动了现代文明的进步。目前各国在计算机科学技术发展方面逐渐加大了投资力度，计算机已经成为综合国力竞争的重要组成部分。本文笔者将对计算机科学与技术进行简要的分析，谈谈自己对计算机科学与技术的认识。 【关键词】计算机科学；技术；认识 计算机科学与技术从诞生到现在，经历了无数次的突破：它最初的设计是单纯的来提高处理速度的高速计算器，到目前可以帮助人类解决大多数问题的智能机器，许多人继续研究对这一课题进行研究，使人们可以轻松享受由计算机带来的便利。 一、计算机科学与技术的理解 计算机科学来源于对数理逻辑、计算模型、算法理论和自动计算机器的研究，形成于20世纪30年代后期。计算机科学是用来研究计算机设计、制造及计算机信息获取、存储表示、处理控制等理论和技术的学科，是描述和变换信息的算法，包括其理论、分析、设计、实现和应用的系统研究。计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法等，到更具体的主题如编程语言、程序设计、软件和硬件等。 计算机技术是研究计算设备的科学技术，它的内容非常广泛，可粗分为计算机系统技术、计算机器件技术、计算机部件技术和计算机组装技术等几个方面。计算机技术包括：运算方法的基本原理与运算器设计、指令系统、中央处理器（CPU）设计、流水线原理及其在CPU设计中的应用、存储体系、总线与输入输出。 二、计算机科学与技术的发展 从1946年第一台计算机的出现算起，计算机的发展已有六十多年，计算机无论从运算速度、缩小性、降低成本或者开发上都得到了质的飞跃。 2.1“技术突破”型科技逐渐让位于“系统合成”型的科技 早期的三大发现（达尔文学说，能量转换，细胞学），在1925--1950年重大科技突破有40多件。而19世纪40年代至50年代则为原子能、计算机、空间技术等寥寥几项。50年代后这种技术突破是越来越少了，70年代至今，我们人类似乎在循环一个周期，我们将从前的科学原理及技术挖出挖深，并且把他们有机的结合在一起，从而形成新的技术。就好像计算机基本原理虽然有了极大的发展，但论起基础仍然没有离开100年前关于程序与存储的设想。而阿波罗宇宙飞船技

计算机科学与技术专业学业规划

学业规划 计算机科学与技术专业学生主要学习方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。主要培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。 就计算机专业近几年的就业数据来看，该专业就业率居高不下，计算机人才市场需求潜力仍然很大。计算机专业人才的市场需求具有很大的潜力，这无疑是在很大程度上为我们将来的就业提供了很大的帮助。热门城市就业比率下降，对计算机人才需求标准逐渐提高。根据网上调查北京、上海等大型城市近几年对计算机人才的招募情况来看，这几所城市对计算机人才的需求相对呈现饱和趋势，对毕业生的需求量也是逐渐减少。同时，其招聘标准也是逐年呈现“水涨船高”的趋势，很多企业只钟情于硕士研究生、博士生等高端人才，因此必然导致毕业生去向不佳。 学业目标： 1.大学四年要求自己的绩点保持在年纪前列，并且能够稳定前进，尽量不要有退步。 2.一定要有一次社会实践，去体验社会。如“三下乡”。

3.在大三前尽量参加一些比赛，将自己的理论知识付之于实践。同时能积累一些经验，克服自己容易紧张的性格。 4.在大二下学期之前通过CET4考试。 5.毕业前考出一部分关于计算机专业的证书。同时也要掌握计算机专业的多方面知识，做全方面的计算机人才。

自己的计算机基础太差，在上大学前几乎对编程一无所知。需要付出更多的努力去弥补这个漏洞。对于一个程序员而言细心是最重要的，然而自己有时候会粗心，这是必须要克服的。自己的数学英语基础可能并不是很好，要把这两门课当重心学习。 大学并不像高中老师说的那样轻松，大学在某些方面需要付出比高中更多的努力。 听一位学长说过一句话：“大学不是学习不重要，是重要的不仅仅是学习。”所以，在大学我除了要学好专业知识以外，各方面能力的培养也是很重要。最近认识的优秀学长学姐们，他们的优秀不仅仅是学习优秀，各方面都很厉害。所以，我要以他们为榜样，为目标，做一个全面发展的人。 我要用最积极的心态面对自己的大学生活，竭尽全力去实现自己的目标。同时和认识的人好好相处，泰然处事，不要意气用事引起不必要的麻烦。还要扬长避短，尽量发挥自己的长处，克服自己的短处。 努力学习，努力生活。无憾地度过大学，才是圆满。

计算机科学与基础考试模拟一

一、判断题。共10题,每题1分,共10分。如果判断正确,请选择A,错误请选择B 。 1、 Windows 操作系统系列是一个多任务操作系统。 A 、正确 B 、错误 正确答案： A,结果：正确 2、 Word 具有分栏功能，各栏的宽度可以不同。 A 、正确 B 、错误 正确答案：A,结果：正确 3、 在Windows 中，使用ipconfig 命令可以检查本机器的网络配置值，也可以查看 卡的 MAC 地址。 A 、正确 B 、错误 正确答案：A,结果：正确 4、 CAI 是计算机辅助教学的英文缩写。 A 、正确 B 、错误 正确答案：A,结果：正确 5、 SQL 是一个非过程化的语言，它接收集合作为输入，返回集合作为输出。

A 、正确 B 、错误 正确答案：A, 结果：错误 6、 衡量微型计算机性能的主要技术指标是字长、主频、运算速度、存储容量和浮 能力。 A 、正确 B 、错误 正确答案：A,结果：错误 7、 https://www.wendangku.net/doc/4c9556622.html, 是一个URL 。 A 、正确 B 、错误 正确答案：A,结果：正确 8、 Windows 回收站是内存中的一块区域。 A 、正确 B 、错误 正确答案：B,结果：正确 9 、 程序设计语言分为高级语言和低级语言，低级语言是指那些运行速度极慢的程 语言。 A 、正确 B 、错误

10、 即使计算机使用了杀毒软件，也不一定完全防止感染病毒。 A 、正确 B 、错误 正确答案：A, 结果：正确 二、单选题 .每题1分,共 16题,共16 分.每题有一个答案是正确的,请在给定的答案选项中点选出一个正确答案. 1、 下列哪个不是网络设备: A. USB hub B. 集线器 (hub) C. 交换机 D. 路由器 正确答案：A,结果：正确 2 、 由于计算机处理速度很快，因此可以说它征服了时间；通过连接，计算机还征服 A. 人类 B. 数据 C. 商务活动 D. 空间

计算机科学与技术专业

本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机 硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。 主干学科:计算机科学与技术 主要课程:电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统、计算方法、离散数学、概率统计、线性代数以及算法设计与分析等。 相近专业:微电子学、自动化、电子信息工程、地理信息系统、通信工程、计算机科学与技术、电子科学与技术、生物医学工程、电气工程与自动化、信息工程、信息科学技术、软件工程、影视艺术技术、网络工程、信息

显示与光电技术、集成电路设计与集成系统、光电信息工程、广播电视工程、电气信息工程、计算机软件、电力工程与管理、智能科学与技术、数字媒体艺术、探测制导与控制技术、数字媒体技术、信息与通信工程、建筑电气与智能化、电磁场与无线技术 毕业生就业现状 1、网络工程方向就业前景良好，学生毕业后可以到国内外大型电信服务商、大型通信设备制造企业进行技术开发工作，也可以到其他企事业单位从事网络工程领域的设计、维护、教育培训等工作。 2、软件工程方向就业前景十分广阔，学生毕业后可以到国内外众多软件企业、国家机关以及各个大、中型企、事业单位的信息技术部门、教育部门等单位从事软件工程领域的技术开发、教学、科研及管理等工作。也可以继续攻读计算机科学与技术类专业研 究生和软件工程硕士。

3、通信方向学生毕业后可到信息产业、财政、金融、邮电、交通、国防、大专院校和科研机构从事通信技术和电子技术的科研、教学和工程技术工作。 4、网络与信息安全方向宽口径专业，主干学科为信息安全和网络工程。学生毕业后可为政府、国防、军队、电信、电力、金融、铁路等部门的计算机网络系统和信息安全领域进行管理和服务的高级专业工程技术人才。并可继续攻读信息安全、通信、信息处理、计算机软件和其他相关学科的硕士学位。 人才的需求分析:1.全国计算机应用专业人才的需求多；2.数控人才需求增加；3.软件人才看好；4.电信业人才需求持续增长。 计算机科学与技术类专业毕业生的职业发展路线基本上有两条路线:

浅析我国计算机科学与技术专业的问题

浅析我国计算机科学与技术专业的问题与解 决方案

目录 1. 计算机科学与技术专业的社会需求 (3) 1.1 我国当前的就业形势与前景 (3) 1.2 我国发展对计算机科学与技术专业的需求 (3) 2. 我国计算机科学与技术的发展现状和存在的问题 (4) 2.1 我国计算机科学技术专业的发展 (4) 2.2 我国计算机科学与技术专业存在的问题 (4) 3. 改善措施 (4) 3.1 提高自身的综合素质 (4) 3.1.1 加强基本素质培养 (4) 3.1.2 加强基础知识的培养 (5) 3.1.3 加强实践能力和解决问题的能力 (5) 3.1.4 增加知识面 (5) 3.2 完善计算机科学与技术专业的理论体系和考核机制 (6) 3.3 拓宽学生的就业渠道 (6) 4. 结束语 (6) 5. 参考文献 (7)

提要 信息技术是一项新兴的高科技产业，有着巨大的潜力和广阔发展前景。随着工业经济向知识密集型产业的转化，信息产业必然会成为世界第一大产业。随着社会的发展，近年来一个突出的问题就是人才短缺，程序设计、研究人员、工程师和计算机分析家满足不了众多公司的需求[1]。然而，在我国却出现了奇怪的现象：社会需要大量的计算机科学与技术人才，但高校培养的计算机科学与技术专业毕业生的就业状况却正处于下降的趋势。针对这一现象，本文通过分析当前现象提出了如下建议：1. 提高自身的综合素质；2. 完善计算机科学与技术专业的理论体系；3. 拓宽就业渠道。 1. 计算机科学与技术专业的社会需求 1.1 我国当前的就业形势与前景 2011年，我国高校大学毕业生人数达660万，是近年来的最高值，占城镇新成长劳动力总量的一半以上。而自从2008年一场突如其来的国际金融危机，又使许多企业减少了新增的岗位，甚至放弃了每年例行的校园招聘。一增一减，高校毕业生就业压力不断加大。未来5到10年，是中国就业形势最为严峻的时期。农村和农业劳动力需求急剧萎缩向城镇和非农产业挤出；农村青年向城镇的转移就业供给压力很大；供给劳动力的知识水平逐步提高，与产业的不适应性之间产生结构性矛盾；工业因资本有机构成提高而吸收劳动力就业的能力逐步下降；服务业和小企业的发展因发展模式和体制方面的原因，需求前景不十分明朗。未来10年，劳动力就业问题，从供给规模太大的矛盾转向了结构错位的矛盾，从以供给为主要方面的矛盾转向了以需求为主要方面的矛盾。面对计算机专业学生纷繁复杂的就业形势，学校如何制定正确的策略和措施，调整计算机专业人才培养目标及培养计划，把计算机专业的学生培养成为适应人才市场需要的软件人才。计算机专业学生如何根据当前就业面临的机遇与挑战，确定自己的发展目标，把握自己的择业期望值，坚持正确的择业原则，对计算机专业学生的顺利就业具有十分重要的现实意义[2]。 1.2 我国发展对计算机科学与技术专业的需求 计算机的普及性和网络提供的信息便捷性，计算机科学与技术专业具有很强的可实践性。随着工业经济向知识密集型产业的转化，信息产业必然会成为世界第一大产业。面对当前的机遇和挑战我们要认清现状，通过正确的学习方法，使自己成为构建和谐社会的栋梁之才。相对于技术网络技术而言，网络工程方向就业前景良好，学生毕业后可以到国内外大型电信服务商、大型通信设备制造企业进行技术开发工作，也可以到其他企事业单位从事网络工程领域的设计、维护、教育培训等工作；软件工程方向就业前景十分广阔，学生毕业后可以到国内外众多软件企业、国家机关以及各个大、中型企、事业单位的信息技术部门、教育部门等单位从事软件工程领域的技术开发、教学、科研及管理等工作；通信方向学生毕业后可到信息产业、财政、金融、邮电、交通、国防、大专院校和科研机构从事通信技术和电子技术的科研、教学和工程技术工作；网络与信息安全方向宽口径专业，主干学科为信息安全和网络工程。学生毕业后可为

对计算机科学与技术专业有何认识

对于每一个步入信息时代的人来说，计算机都是一门必须掌握的技能，而作为计算机系的我们所要学习的正是这样一门在信息时代飞速发展起来的新兴技术。在我校计算机系相比其他熙来说只能算是一个青年，年轻虽然有时会意味着经验不足，但同时更代表着无限希望，无限活力，我希望可以在我卑微且短暂的生命之中有所作为，可以耕耘在计算机这一片沃土之上。 计算机专业在任何高效的发展中都有不可代替的基础作用，所以即使是不就读计算机专业的学生，计算机课程也是必须掌握的，作为计算机专业学生的我们必须对计算机有更专业而全面地认识，计算机的知识结构包括：计算机历史、网络、操作系统、语言、算法、数据、数据库、软件工程、安全等。全面了解计算机领域的专业知识、最新发展及应用，对今后要学习的主要知识、专业方向有一个基本了解，为后续课程构建一个基本知识框架，为以后学习和掌握专业知识，进行科学研究奠定基础。 21世纪逐渐向着全球信息化社会发展，一个国家的强大很大程度上取决于信息技术是否强大，计算机专业有着非常广阔的发展前景，中国的专业知识更大化的与外国的先进知识交融，计算机专业很独特，他为我们创造了一个虚拟的王国，在这里你可以充分发挥个人的能力，它在深度广度宽度上都有很宽的拓展空间，围绕硬件系统，大量软件系统被开

发，并深入应用。计算机技术逐渐向各个领域渗透，互联网的普及更推动着信息化社会的加速发展。我们处在一个物质精神都异常丰富的年代。而总有一天计算机技术将会覆盖全球，对于掌握了这些技术的我们应该有一种自豪感，因为计算机专业是这样一个富有生命力的学科。 计算机专业就业口径宽广，就业机会增多了，可这些岗位良莠不齐，很容易变成高不成低不就的状态，专业特色不明显导致竞争优势不强，所以对计算机专业的学生来说专业性很重要，因为可以选择的职业方向很多，计算机专业学生一定要有职业方向感，你职业的目标只能确定一个，这样才会凝聚起人生的全部合力。确定了职业目标，坚定信念、脚踏实地走一条道路，哪怕这条路崎岖不平，同行者寥寥无几，你只要甘于忍受孤独和寂寞，在诱人的岔路口仍不改初衷，就会苦尽甘来如愿以偿。计算机专业的人才培养模式有学术型人才，工程型人才，技术型人才，技能型人才4种，我们应该结合自身能力，为自己选择一个适合自己的专业方向。 计算机科学与技术专业是一个开放性，实效性很强的专业，计算机技术日新月异不断革新，教师要时刻的注意计算机各项技术的发展动态，并及时而巧妙的将其反映在课堂学习之中，计算机在很多行业中作为一个基础，比如自动化，机械设计等专业都是建立在计算机专业的基础上的，与其他学科相交融，才可以更好地运用于实际问题的解决之中。计

浙江大学计算机科学基础试题库精选

1. 计算机中的处理器系统可以是单一的CPU 芯片，也可以是多个CPU 芯片组成的阵列。后 者即称为多核。( F) 17. 计算机数据总线的宽度决定了CPU 一次可接收数据的能力。( T ) 7. 声卡是一种输出设备，它不能作为输入设备进行数据输入。( F ) True False 8. 若某一U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入U 盘。( F ) True False 18. 计算机数据总线的宽度决定了CPU 一次传输的数据量，它决定CPU 的类型和档次。 ( T ) 19. 计算机地址总线的位数与其CPU 直接寻址的内存空间大小成正比。( F ) 20. 计算机地址总线的位数决定了CPU 可直接寻址的内存空间大小。( T ) 27. 电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。( T ) True False 32.ISA 、PCI、AGP是微机中总线的标准。( T ) True False 33.CPU 的运行过程就是执行指令的过程。( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5. 半导体存储器RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存 取时间一般使用（ C ）。 A.ms( 毫秒) B.ks( 千秒) C.ns( 纳秒) D.s( 秒) 29. 外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用 （A ）。 A.ms( 毫秒) B.s( 秒) C.ns( 纳秒) D.ks( 千秒) 7. 保存一幅分辨率为1024*768 的16 位真彩色的未经压缩的数字图象, 其数据量大约为 （B ）。16 位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8. 并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17. 计算机的RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B. 字传送 C. 位传送 D. 字长传送 18. 计算机的基本输入/ 输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23. 计算机中使用半导体存储器作为主存储器，它的特点是：（D ）。 A.速度快，体积小，在计算机中和CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26. 如果某一计算机的内存单元总共可存储256 个字节的容量，则这些内存单元的地址编号

计算机科学与技术基础电子教案

2011年计算机科学与 技术基础

NJU2011年计算机科学与技术基础试卷与答案 科目名称：计算机科学与技术基础 一、（10分）我们有下列两个问题，并已有各自的算法： 1. 已知等腰三角形各边长，求高。 2. 已知直角三角形的任意两边长，求第三边的长度。 利用这两个问题解释多项式时间规约的概念，并说明多项式时间规约在计算机算法理论中的作用。 NP 问题的全称是：Non deterministic Ploynomial 问题，即非确定性多项式问题。多项式时间（Polynomial time ）在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n 的多项式倍数。 答案参考：https://www.wendangku.net/doc/4c9556622.html,/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形，问题2的答案可用于解决问题1。因此问题2若能在多项式时间内解决，则问题1也能在多项式时间内解决。（多项式时间归 约 假定给了两个问题类q 和q 0,如果存在一个确定型图灵机M q 和一个多项式P ,对于q 中任意一个实例x ,M q 都能在P (n )时间内计算出q 0中一个实例y (其中n 是实例x 的编码长 度)，使得x q 中有肯定回答的实例，当且仅当y 是q 0中有肯定回答的实例,我们就说q 多项 式时间归约到q 0 ）多项式时间规约对于研究NP ，NP 完全问题具有重大作用。 对于一个规模为n 的输入，在最坏情况下的运行时间是)(k n O ，其中k 是某一确定的常数，即称时间负责度为的算法为多项式时间算法。一般来说，在多项式时间内可解的问题是易处理的问题，在超过多项式时间内解决的问题是不易处理的问题。不能够这样限制时间复

计算机科学与技术学科知识体系

计算机科学与技术学科知识体系 下面是14个知识领域（area）及其中的知识单元（llnits）和知识点（topiCS）的描述：1离散结构（DS） 1.1函数、关系和集合（核心）DS1 1.1.1函数DS11 1.1.1.1满射 1.1.1.2到内的映射 1.1.1.3逆函数 1.1.1.4复合函数 1.1.2关系 1.1. 2.1自反 1.1. 2.2对称 1.1. 2.3传递 1.1. 2.4等价关系 1.1.3集合 1.1.3.1文氏图 1.1.3.2补集 1.1.3.3笛卡儿集 1.1.3.4幂集 1.1.4鸽笼原理 1.1.5基数性和可数性 1.2基本逻辑（核心） 1.2.1命题逻辑 1.2.2逻辑连接词 1.2.3真值表 1.2.4范式 1.2.4.1合取式 1.2.4.2析取式 1.2.5永真性 1.2.6谓词逻辑 1.2.7全称量词和存在量词 1.2.8假言推理、否定式推理 1.2.9谓词逻辑的局限性 1.3证明技巧（核心） 1.3.1蕴涵、逆、逆反、置换、非、永假等概念 1.3.2形式证明结构 1.3.3直接证明 1.3.4反例证法 1.3.5逆反式证明法 1.3.6反证法 1.3.7数学归纳法 1.3.8强归纳法 1.3.9递归数学定义 1.3.10良序 1.4计数基础（核心） 1.4.1计数变元

1.4.2求和与相乘的规则 1.4.3包含排斥 1.4.4算术和几何级数 1.4.5斐波那契（Fibonacci）数列 1.4.6排列组合 1.4.7基本定义 1.4.8恒等式 1.4.9二项式定理 1.4.10递归关系 1.4.11实例 1.4.12 Master原理 1.5图与树（核心） 1.5.1树 1.5.2无向图 1.5.3有向图 1.5.4生成树 1.5.5遍历策略 1.6离散概率 1.6.1有限概率空间、概率度量、事件1.6.2条件概率、独立性、贝叶斯规则1.6.3 整型随机变量、期望 2程序设计基础（PF） 2.1程序设计基本结构（核心） 2.1.1变量、类型、表达式和语句 2.1.2高级语言的基本语法和语义 2.1.3输人和输出基础 2.1.4顺序、条件和循环控制结构 2.1.5函数定义、函数调用和参数传递2.1.6程序结构分解基础 2.2算法与问题求解（核心） 2.2.1问题求解策略 2.2.2问题求解算法 2.2.3算法实现策略 2.2.4调试策略 2.2.5算法的概念和特性 2.3基本数据结构（核心） 2.3.1基本类型 2.3.2数组 2.3.3记录 2.3.4字符串和字符串处理 2.3.5数据在存储器中的表示 2.3.6静态分配、栈式分配和堆式分配2.3.7运行时的存储器管理 2.3.8指针和引用 2.3.9链式结构 2.3.10栈、队列和哈希表的实现策略2.3.11树和图的实现策略

浅谈计算机科学与技术的发展趋势

浅谈计算机科学与技术的发展趋势 我国近年来整体经济建设发展非常迅速，各行业有了新的发展机遇。随着我国经济的快速发展，科学技术的研究和探索得到了迅速的发展。计算机科学技术在人们的生活和生产中发挥着重要的作用，在各行各业中发挥着至关重要的作用。计算机科学技术的发展提高了人们的生活水平，促进了社会的全面发展。 标签：计算机科学与技术；发展趋势 引言 科技的发展，时代的进步，使得我国快速进入现代化发展阶段。在我们所熟知的工作行业与领域中，都有计算机科学与技术提供相关的技术帮助，才能拥有当前快速的发展体系。随着社会的发展，它已经广泛应用在日常生活、教育、医疗、科技、工业等众多领域，它的高科技为这些领域的发展提供了指导作用，成为控制这些企业发展的核心技术。 一、计算机科学与技术的发展现状 （一）发展迅速，应用广泛 我国科学技术在不断的发展，对推动计算机科学和技术的发展起着非常重要的作用，在生产过程中，在计算机技术的迅速发展的前提下，我国正不断引入一个又一个新的动力来推动科技的生产。计算机技术在人们的生活和生产中发挥了很大的作用。与此同时，随着不断完善和发展的过程中，技术创新的计算机技术已经取得了长足进步，在社会的各个领域得到很好的使用，大大改善了人们的生活质量和生产数量，对当今社会的发展具有非常重要的意义。 （二）专业化表现越来越明显 有些设计公司，比如CAD平面设计公司或者一些设计院等部分，在很大程度上都依赖于计算机辅助设计软件，可以说，如果没有这些设计软件，他们就不可能有如此高的设计效率和设计质量。所以，当前计算机科学与技术的专业化表现越来越明显，形成很多相关的产业，促进了这些领域的发展。比如在高校我们经常可以看到图书馆自助还书设备。过去，我们借书、还书都需要在图书馆专门的服务窗口才能完成这些步骤，但是随着计算机科学与技术的发展，图书馆自助还书设备步入校园，给我们提供了很大的便利服务，满足了广大师生群体的需要，专业化表现越来越突出。 （三）走向专业化、多功能化 目前，许多企业和行业正在朝着专业化和多功能化的方向发展，这是符合时代潮流的。因此，计算机科学技术也应该朝着这个方向发展。只有这样，它才能

我对计算机科学与技术专业的理解

我对计算机科学与技术专业的理解 在初中开始接触计算机，那时的计算机还不是现在这种非常小而且看起来很炫酷，那时候学校的机房是统一的那种白色大脑袋电脑，那时我们学习的叫做电脑，那时候，在我认知里计算机只是一种计算器而已，就像那种大街上卖的几块钱一个的计算数字运算的计算器，而电脑是一个很神奇的东西，是计算器根本无法进行比较的，但是，在学习了计算机专业导论课之后，我的观点彻底的被颠覆了，原来计算机才是对电脑最直接的同时也是最恰当的称呼，而电脑只是一个形象的称呼，在学习了计算机科学与技术专业课程设置与知识结构、计算机发展历史与计算机系统的构成、计算机软件系统与软件开发、计算机硬件系统及其应用开发、计算机科学学科前沿、计算机科学的学科内涵与学生的职业道德等知识后，计算机在我面前不像以前那样神秘，而是渐渐的懂得了一些计算机的原理，虽然大部分都是一些似是而非的理解，但最起码不会再像以前那样愚昧。我对于计算机科学与技术专业的理解也有了一点浅陋的见解，计算机从根本上来说就是一种计算的机器，本质就是一个0和1的世界，也就是一个绝对理智的世界，只是是或者非，只有对或者不对，然后又根据这个基础组合出各种奇妙的组合，从而完全一些运算，从早期的那种穿针的计算机开始到现在的集成电路来运算，本质其实并没有什么区别，只是运算的介质换了一种比以前介质更好更强大的介质而已，或许，若干年后，这种介质会变得及其强大，强大到可以根据0和1，对或不对组合出情感的组合，那么这就成了真正的人工智能。虽然那离我们还很遥远，但是我相信那一定会实现的。对于我们的专业课程和知识结构，我觉得是先教我们去怎么用计算机解决一些实际问题，比如程序设计里面的各种编程等，都是为了解决问题而设置的，然后开始教授我们计算机是怎么样工作的，它的运行原理是什么，这部分就应该是硬件的知识。因为任何的学科都要靠强大的硬件基础来支撑。而最新的计算机前沿知识则给我们打开了一扇大门，比如中国银河计算机，还有大数据，云的时代等等，这些东西不仅仅给我们带来震撼，还有对于自己所处职业的自豪。关于计算机科学与技术学科内涵，我认为，我们学计算机的是科学和技术，这是与那些职业技校学生本质的区别，我们的重点在于探索，在于思考，在于创新。而不是去钻研怎么样把一门语言所有语法全部玩转，那是本末倒置。还有我们这学科的学生道德也是一个非常重要的问题，计算机是一把双刃剑，可伤人，也可助人。如果我们利用自己所掌握的知识去侵犯他人的利益，那么我们就违背了自己的学科精神。我们学科更多的是利用自己的知识去造福人类，而不是去破坏。 我在未来三年的学习计划或规划 我在未来三年的学习将会尽自己所能去学习有关于计算机的一切，再根据自己的能力去探索关于计算机硬件的深层次知识，争取使得自己在计算机一方面经过这三年的学习达到一定的程度。再不是以前那种似是而非的状态。如果有机会的话，我还想在以后的三年时间里去外国语学院听听课，使得自己的外语能力有更大的提升，因为我发现我们学科对于外语的能力要求很高，而且我也想去机械设计听听课，因为那对于计算机硬

计算机科学与技术学科各专业

计算机科学与技术学科各专业 攻读硕士学位研究生培养方案 一、培养目标 计算机科学与技术一级学科包含计算机系统结构、计算机软件与理论、计算机应用技术和信息安全4个二级学科、专业。 为适应我国现代化建设的需要，培养德、智、体全面发展的计算机科学与技术学科各专业的硕士学位专业人才。具体目标是： 1.掌握马列主义、毛泽东思想、邓小平理论和三个代表重要思想，拥护党的基本路线，树立正确的世界观、人生观和价值观，遵纪守法，具有较强的事业心和责任感，具有良好的道德品质和学术修养，愿为社会主义现代化建设事业服务。 2.在计算机科学与技术学科相关专业中，掌握扎实的基础理论和系统的专业知识，具有从事科学研究、教学工作或担任专门技术工作的能力。 3.掌握一门外国语，能流利的进行交流，能运用该外语比较熟练地阅读本专业的文献资料。 4.身心健康。 二、研究方向 （一）计算机软件与理论专业主要研究方向 1.软件工程 研究大型软件工程化方法的基本理论、技术与实施策略；自动程序设计、程序变换、软件设计理论、程序正确性理论、面向对象软件开发方法及相关技术； 研究支撑软件开发全过程的各类智能工具及相应环境、智能计算机辅助软件工程及其基础理论方法和技术；软件开发环境。 研究软件规范的形式化的工具、形式语义学、程序逻辑及程序验证以及以上理论在软件工程中的应用和实现； 研究软件可靠性模型与理论、软件的评估与测试、软件工程规范、软件可靠性与安全性保证技术。 2.计算语言学 研究用计算机模拟人类对语言的使用，建立具有自然语言知识的软件系统，包括能理解

自然语言的用于数据库查询的自然语言界面、通用自然语言描述事件或场景的多媒体软件以及进行不同自然语言之间互译的翻译系统。 3.数据库理论与技术 研究数据仓库、数据挖掘、Web数据库、空间数据库、信息安全数据库、多媒体数据库及其数据模型与语言。 4.并行计算 研究各种分布式系统的模型、神经网络计算模型、基于细胞自动机理论的大规模并行计算模型与算法、基于网络分布式系统的并行虚拟机(PVM)及信息传递界面(MPI)的分布式计算与并行计算及软件、分布并行语言的形式语法与语义、数值和非数值计算。 5.演化计算 研究演化计算，包括仿生(演化算法、演化软件和演化硬件)与拟物算法，如遗传算法、演化策略和模拟退火算法等，及其在智能计算中的应用。 6.移动计算 Agent模型、方法、软件系统；分布并行处理模型、方法、软件系统；计算网格、信息网格、服务网格和数据网格技术、软件系统等。 （二）计算机应用技术专业主要研究方向 1.信息系统与电子商务技术 计算机信息管理系统，数据仓库与数据挖掘技术，系统集成技术，办公自动化系统，地理信息系统及应用，智能代理及应用，电子商务技术。 2.计算机决策支持系统 模型库及其管理技术，知识库及其管理技术，智能决策支持系统，群体决策支持系统，决策支持系统工具与生成器，网络化决策支持技术，谈判支持系统。 3.可视化技术及应用 科学计算可视化及应用，多维数据可视化，视频数据库技术，关系结构可视化。 4.多媒体技术及应用 数据压缩技术，图像处理，计算机辅助教学技术，多媒体数据传输技术。 5.计算机网络的应用技术 网络系统工程，网络管理技术，网络安全，宽带网技术及应用，无线移动网络技术，网络计算。 6.数据库技术及应用 7.人工智能与专家系统 包括知识工程，数据挖掘和知识发现，神经网络和机器学习，非规范知识表示和处理。 8.计算机控制与仿真 9．生物信息工程 10.计算机图形学与CAD 计算机图形学，计算机辅助几何设计，VR技术与虚拟空间。机械工程CAD与CAM，土木、水利工程CAD，计算机辅助城市建筑与规划设计。 （三）计算机系统结构专业主要研究方向

浅谈计算机科学与技术与新能源的关系

浅谈计算机科学与技术与新能源的关系在大多数人看来，计算机科学与技术作为一个与软件和硬件有关的行业，主要的领域在于互联网和设计开发，而新能源是指传统能源之外的各种能源形式。指刚开始开发利用或正在积极研究、有待推广的能源，如太阳能、地热能、风能、海洋能、生物质能和核聚变能等，两者的交集很少，更谈不上有什么具体的联系了！唯一可能让别人联系的就是两者都是作为新世纪的重要课题，拥有广阔的发展空间，也得到了极高的重视。但作为一名计算机专业的学生，在选修了《新能源》这一课程后，对于两者之间的联系有了更多的理解。 首先是在新能源发展过程中需要计算机的相关知识的支持。 近几年，计算机风靡全球，各个领域都有计算机的踪影，计算机也帮助人们完成了以前单纯依靠人所无法完成的事情，人们在享受着计算机带来的各种好处。能源是一个复杂而庞大的工程，要想取得系统性的、实质性的突破，就必须依靠计算机，不论是火力发电燃煤效率的计算，还是风力发电设备，核燃料装置的设计，石油资源的开采，都要靠计算机去制图，计算，分析，新能源就更加需要这方面的支持了。 对于太阳能，地热能，风能，海洋能，生物质能和核聚变能来说，我们不缺乏对于其利用方式的探索，主要的问题在于如何更好地将其用在合适的地方，实现便捷，有效的利用。而今“互联网+”的发展，也带了各行各业的革新，“互联网+新能源”也是一个值得深究的课题，在时代潮流下谋求更好的发展，更可以借此让新能源为更多人的所了解。 2016年4月发布的《关于推进“互联网+”智慧能源发展的指导意见》（以下简称《意见》），对能源供给侧和需求侧均提出了基于互联网模式的智慧发展策略，强调传统能源生产、传输、存储、消费以及能源市场应与互联网深度融合，逐步形成能源产业发展的新形态、居民生活的新气象。 虽然互联网早已融入传统能源行业，但如何将互联网的优势更好地发挥出来，赋予能源新的数字化属性和互联网思维，达到提高效率、节能减排、能源生产和消费智能化等目标，一直没有明确的指导思想。虽然2010年我国提出了“智能电网”发展规划，但是只涉及电能，且受制于资金、行政制度等因素影响，规划落实情况明显低于预期。现阶段我国能源正处于转型的关键时期，内忧与外患

计算机专业基础综合数据结构(排序)-试卷2

计算机专业基础综合数据结构（排序）-试卷2 (总分：56.00，做题时间：90分钟) 一、单项选择题(总题数：16，分数：32.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数： 2.00）__________________________________________________________________________________________ 解析： 2.采用简单选择排序，比较次数与移动次数分别为( )。 （分数：2.00） A.O(n)，O(log 2 n) B.O(log 2 n)，O(n 2 ) C.O(n 2 )，O(n) √ D.O(nlog 2 n)，O(n) 解析：解析：简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次 最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。 3.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。 （分数：2.00） A.堆排序＜快速排序＜归并排序√ B.堆排序＜归并排序＜快速排序 C.堆排序＞归并排序＞快速排序 D.堆排序＞快速排序＞归并排序 解析：解析：此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log 2 n)，归并排序为O(n)。应选A。 4.一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。 （分数：2.00） A.16，25，35，48，23，40，79，82，36，72 √ B.16，25，35，48，79，82，23，36，40，72 C.16，25，48，35，79，82，23，36，40，72 D.16，25，35，48，79，23，36，40，72，82 解析：解析：对于(25，48，16，35，79，82，23，40，36，72)，(25，48)和(16，35)归并的结果为(16，25，35，48)。(79，82)和(23，40)归并后的结果为(23，40，79，82)，余下的两个记录不归并，所以一趟归并后的结果为(16，25，35，48，23，40，79，82，36，72)，本题答案为A。 5.已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该序列按从小到大排序，经过一趟冒泡排序后的序列为( )。 （分数：2.00） A.16，28，34，54，73，62，60，26，43，95 B.28，16，34，54，62，73，60，26，43，95 √ C.28，16，34，54，62，60，73，26，43，95 D.16，28，34，54，62，60，73，26，43，95 解析：解析：冒泡排序每趟经过比较、交换，从无序区中产生一个最大的元素，所以选B。 6.用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 其所采用的排序方法是( )。（分数：2.00） A.直接选择排序√

0812计算机科学与技术基本要求内容

0812计算机科学与技术 博士、硕士学位基本要求 第一部分学科概况和发展趋势 计算机科学与技术是20世纪40年代创建并迅速发展的科学技术领域，主要围绕计算机的设计与制造，以及信息获取、标识、存储、处理、传输和利用等领域方向，重点开展理论、原则、方法、技术、系统和应用等方面的研究。它包括科学与工程技术两方面，两者互为作用，高度融合，这是计算机科学与技术学科的突出特点。 计算机科学与技术学科设计的理论基础包括数学、计算理论、信息与编码理论、自动机论与形式语言理论、程序理论、形式语义学、算法分析和计算复杂度理论、数据结构、编程语言理论以及并发、并行与分布处理理论等，同时涉及到感知、认知机理、心理学理论等。 计算机科学与技术的主要研究方向可概括为计算机科学理论、计算机软件、计算机硬件、计算机系统结构、计算机应用技术、计算机网络与信息安全等领域。根据这些领域的相互关联度，可以分为四个研究方向，即：计算机系统结构、计算机软件与理论、计算机应用技术、计算机网络与信息安全。 目前，计算机已经得到普遍应用，是信息社会的主要推动力量，计算也已成为人类探索未知领域的有效途径和重要手段，为人类认识世界、改造世界提供了更广阔的视野和独

特的实验和分析方法，成为人类生活不可缺少、现代文明赖以生存的重要科学与技术领域之一。进入21世纪，随着世界新技术革命的迅猛发展，计算机科学与技术也在不断发展，并支撑了其它学科如生物、制药、化学、物理等的进步，继续保持了在高新科技领域的重要地位，在推动原始创新、促进学科交叉与融合方面扮演着重要角色。计算机科学与技术在21世纪必将取得更大的进步，为开拓人类的认知空间提供更强大的手段与条件，并对整个科学技术和经济发展做出更大的贡献。 第二部分博士学位的基本要求 一、获本学科博士学位应掌握的基本知识及结构 计算机科学与技术学科博士学位获得者应掌握数学、计算理论、信息与编码理论、算法复杂性与数据结构、编程语言理论、形式化理论以及并发、并行与分布处理理论等紧密相关学科的相关基本知识，以及本学科坚实宽广的基础理论和系统深入的专业知识、本学科研究前沿动态及趋势。 二、获本学科博士学位应具备的基本素质 1．学术素养 崇尚科学、追求真理，对学术研究有浓厚的兴趣。具有良好的科学素养，诚实守信，严格遵守科学技术研究学术规；具有科学严谨和求真务实的学习态度和工作作风，坚持实事、勤于学习、勇于创新，富有合作精神和团队意识。具有

浅谈我对计算机科学与技术的认识

浅谈我对计算机科学与技术的认识 信息学院理科试验班王浩瑜2010202458 在这学期数学与信息科学概论的学习过程中，信息学院四个专业的教授对各个专业进行了详尽介绍，让我对这些学科有了深入的了解，其中陆嘉恒教授对计算机科学与技术的介绍，我对计算机科学有了全新的认识。 所谓计算机技术，一般是指包括文字处理、信息管理、多媒体、网站建设等在内的计算机应用技术；而所谓计算机科学，一般指数据结构、组成原理、操作系统、编译原理等计算机内部实现机制。前者是计算机在各行各业提高生产力的体现，属于各类职业教育和专科教育的范畴；而后者是研究是计算机本身的理论，是本科计算机教学的重点。它主要包括电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统、数据库原理、编译原理、图形学、人工智能、计算方法、离散数学、概率统计、线性代数以及算法设计与分析等。 在教学过程中，陆教授向我们介绍了计算机科学的基础算法、计算机科学界的圣杯——“P？=NP”以及计算机科学和工程最具影响力的十大英雄。 算法，广义的说，就是为解决一个问题而采取的方法和步骤。作为程序的灵魂，它解决了“做什么”和“怎么做”的问题，对于同一个问题，可以有不同的解题方法和步骤，而一个好的算法，要求它具有简单性、正确性和高效性，这样既有利于编程又能让使用者便于使用。 “P？=NP”问题是计算机科学的最大难题，它包含了复杂度类P与NP的关系。陆教授在课堂上向我们介绍了这个问题，而后我又查找了一些相关的资料。P的正式称呼是“确定性图灵机多项式时间复杂度”，而NP则是“非确定性图灵机多项式时间复杂度”。在理论计算机中，“判定问题”是这样的一类问题，对于某个输入，我们只需要输出“是”或者“否”作为答案。P和NP都是判定问题所组成的集合。如果对于一个判定问题，存在一个能在多项式时间解决它的算法，那么这个判定问题就在P中。如果对一个判定问题，存在一个算法，

计算机专业基础综合(进程管理)模拟试卷7

计算机专业基础综合（进程管理）模拟试卷7 (总分：64.00，做题时间：90分钟) 一、单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。(总题数：22，分数：44.00) 1.下列选项中，导致创建新进程的操作是( )。 I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行 A.仅I和Ⅲ B.仅Ⅱ和Ⅲ C.仅I和Ⅲ√ D.I、Ⅱ、Ⅲ 用户登录成功、启动程序执行均会导致创建新进程，而设备分配则不会。 2.下列选项中，操作系统提供给应用程序使用的接口是( )。 A.系统调用√ B.中断 C.库函数 D.原语 在现代操作系统中，操作系统提供了包括系统调用、命令接口、图形接口等方便用户使用系统资源的接口，在上述接口中，只有系统调用是提供给程序使用的。 3.下列进程调度算法中，综合考虑了进程等待时间和执行时间的是( )。 A.时间片轮转调度算法 B.最短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法√ 在若干进程调度算法中，时间片轮转调度算法考虑的是时间分配上的均衡，最短进程优先调度算法主要考虑的是短作业的等待时间，先来先服务调度算法考虑的是到达顺序的合理性，而只有高响应比优先调度算法做到了综合考虑进程等待时间和执行时间。 4.单处理机系统中，可并行的是( )。 I．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备 A.I、Ⅱ和Ⅲ B.I、Ⅱ和Ⅳ C.I、Ⅲ和Ⅳ D.Ⅱ、Ⅲ和Ⅳ√ 在单处理机系统中，仅有一个处理机，所以在一个特定的时刻只能有一个进程能够获得处理机的使用权，因而排除选项A、B和C，只有选项D是合理的答案。 5.如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生( )。 A.进程切换√ B.存储器再分配 C.时间片轮转 D.死锁 此题主要考查进程切换的相关内容。进程调度将从就绪队列中另选一个进程占用处理机。使一个进程让出处理要，由另一个进程占用处理机的过程称为进程切换。若有一个进程从运行状态变成等待状态，或者进程完成工作后被撤销，则必定会发生进程切换；若一个进程从等待状态变成就绪状态，则不一定会发生进程切换。 6.在时间片轮转算法中，( )的大小对计算机性能有很大影响。 A.对换N B.分页 C.时间片√