2015事业单位计算机专业真题
计算机专业考试试卷
一、?单项选择题：（共35分，1-35题每题1分）??
1.以帧为传送数据单位的是：(?D?)??
A.?会话层
B.?数据链路层
C.?网络层
D.?传输层??
2.?ATM传输数据的单位是信元，每个信元(?D?)是个字节。??
A.?5?
B.?48?
C.?53?
D.?64?
?3.在网络攻击活动中，Tribal?Flood?Network(TFN)是下列哪一种类型的攻击程序？(?B?)??
A.?拒绝服务
B.?字典攻击
C.?网络?
D.?程序?
?4.下列关于E-R模型的叙述中，哪一条是不正确的？(?A?)??
A.在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示??
B.实体类型之间的联系通常可以分为1?:?1，1?:?n?和m?:?n三类?? ?:?1联系是1?:?n联系的特例，1?:?n联系是m?:?n联系的特例??
D.联系只能存在于两个实体类型之间??
5.?已知学生选课信息表：?sc(sno,cno,grade)。查询“至少选修了一门
课程，但没有学习成绩的学生学号和课程号”的SQL语句是：(?C?)?
?A.?SELECT?sno,cno?FROM?sc?WHERE?grade=NULL??
B.?SELECT?sno,cno?FROM?sc?WHERE?grade?IS?
C.?SELECT?sno,cno?FROM?sc?WHERE?grade?IS?NULL??
D.?SELECT?sno,cno?FROM?sc?WHERE?grade=‘’??
6.?在OSI七层结构模型中，处于数据链路层与传输层之间的是：（?C?）??
A.?物理层
B.?网络层
C.?会话层
D.?表示层??
7.?目前功能较强的安全电子交易协议是：（?A??）??
A.?SET协议
B.?TCP协议
C.?IP协议
D.?SSL协议??
8.在IP协议中用来进行组播的IP地址是（?D??）地址。??
A．A类?B.?C类?C.?D类?D.?E类??
9.半个世纪以来，对计算机发展的阶段有过多种描述。下述说法中，比
较全面的描述是(?A?)。??
A.计算机经过四个发展阶段，电子管阶段、晶体管阶段、集成电路阶段、超大规模集成电器??
B.计算机经过四段发展，即大型机、中型机、小型机、微型机??
C.计算机经过三段发展，即大型机、微型机、网络机??
D.计算机经过五段发展，即大型主机、小型机、微型机、局域网、广域网??
10．（13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），? 则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？(?C?)???
A.起泡排序??
B.初始步长为4的希尔（shell）排序???
C.二路归并排序??
D.以第一个元素为分界元素的快速排序??
系统中，输入／输出设备被看成是下列四种文件的(?)。??
A.链接文件?
B.设备文件?
C.索引文件?
D.特殊文件??
12.帧中继(Frame?Relay)交换是以帧为单位进行交换，它是在(?)上进行的。??
A.物理层?
B.数据链路层?
C.网络层?
D.运输层??
／IP的互联层采用IP协议，它相当于OSI参考模型中网络层的(?)。??
A.面向无连接网络服务?
B.面向连接网络服务??
C.传输控制协议?．25协议??
／IP参考模型中，应用层协议常用的有(?)。??
，FTP，SMTP和HTTP??
，FTP，SMTP和TCP??
，FTP，SMTP和HTTP??
，FTP，DNS和HTTP??
15.下面的四个IP地址，属于D类地址的是(?)。??
?16．在数字数据编码方式中，一种自含时钟编码方式是?（?）??A?二进制编码?B?曼彻斯特编码?C?脉冲编码?D?非归零码??17．Kerberos是：(?)?
?A．秘密钥认证系统?B?公钥认证系统?C?防?系统?D?以上都不是?? 18.在Client/Server计算模式中，中间件（Middleware）的主要作用是利用高层应用程序编程接口（API）来隔离(?)。?
?A．通信网络与操作系统?B?应用软件和网卡驱动程序??C．应用与网络?D?网络用户与网络管理员??19.中断向量地址是：(?)??
A．中断子程序入口地址?B?中断服务程序入口地址?
?C．中断服务程序入口地址的地址?D?主程序的断点地址??
地址是一个(?)位的逻辑地址。?
A．8位?B?16位?C?32位?D?64位?
21.在多进程的并发系统中，肯定不会因竞争(?)而产生死锁。??
A.打印机?
B.磁带机?
C.磁盘???
22.(?)不是Unix系统的特色。?
?A.“交互的分时系统”?B.“以全局变量为中心的模块结构”??C.“模块之间调用关系简明”?D.“可以分成内核和外壳”??
23.?在VLAN的划分中，按照以下哪种方法不正确的定义其成员(?)??A.?交换机端口?B.?MAC地址?C.?操作系统类型?D.?IP地址??
24.用户程序中的输入，输出操作实际上是由(?A?)完成。?
?A.程序设计语言?B.编译系统?C.操作系统?D.标准库程序??
25.一种既有利于短小作业又兼顾到长作业的作业调度算法是(?)??
A.先来先服务?
B.轮转?
C.最高响应比优先?
D.均衡调度??26.若[X]补=，则真值X=（??）。??
A．???B．?????C．???D．??
高速缓冲存储器?Cache?一般采取（A?）。???
A．随机存取方式?B．顺序存取方式?C．半顺序存取方式D．只读不写方式??
28.?SQL语言的REVOKE语句实现下列哪一种数据控制功能？(?)?A.?可靠性控制?B.并发性控制C.?安全性控制?D.?完整性控制?29.下列关于数据仓库的叙述中，哪一个是不正确的？(?)??
A.?数据仓库通常采用三层体系结构??
B.?底层的数据仓库服务器一般是一个关系型数据库系统??
C.?数据仓库中间层OLAP服务器只能采用关系型OLAP??
D.?数据仓库前端分析工具中包括报表工具??30.?对于Linux，以下哪种说法是错误的??(?)??
A.?Linux是一套免费使用和自由传播的类Unix操作系统??
B.?Linux提供强大的应用程序开发环境，支持多种编程语言?
?C.?Linux提供对TCP/IP协议的完全支持??D.?Linux内核不支持IP服务质量控制??
二、多项选择题：（共20分，每题1分）??
1.?防火墙的类型包括：?（?）?
?A.?数据包过滤B.?应用级网关C.?网关D.?复合型防火墙??
2.?Web也叫万维网，主要包含：?（?）?
?A.?TCP/IP协议?B.?HTTP协议?C.?客户机?D.?WWW服务器??
3.?URL的内容包括：?（?）??
A.?传输协议
B.?存放该资源的服务器名称??
C.?资源在服务器上的路径及文件名
D.?文本??
4.?采用数字签名，能够确认：（?）??
A.?保证信息是由对方签名发送的，签名者不能否认或难以否认?
B.?保证信息是由签名者自己签名发送的，签名者不能否认或难以否认??
C.?保证信息签发后未曾作过任何修改，签发的文件是真实文件??
D.?保证信息自签发后到收到为止未曾作过任何修改，签发的文件是真实文件??
5.绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中，正确?的是（?）。?
?A、它既可以传输模拟信号，也可以传输数字信号??
B、安装方便，价格便宜??
C、不易受外部干扰，误码率低??
D、通常只用作建筑物内的局部网通信介质??6．因特网地址可分为两个部分，分别标识：（?）??A．网络?B?网卡?C?用户?Ｄ?主机??
7．对于Solaris，以下哪种说法是正确的??（?）??
A)?Solaris是SUN公司的高性能Unix??
B)?Solaris运行在许多RISC工作站和服务器上??
C)?Solaris支持多处理、多线程??
D)?Solaris不支持Intel平台?
?8.?UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了(??)??
A.可共享正文?
B.可共享数据?
C.可重入?
D.方便编程?
E.以上全部??
9.?计算机感染?后，以下有关传染的说法中，正确的是（?）??
A、可以利用系统环境进行自我复制，使自身数量增加??
B、会继续传染给正在工作的硬盘?
C、只要不传染到其它计算机，?数量不会增加??
D、通过网络传染到正在上网的机器
E、传染给每一个连接到该机的可移动存储器
10. 以下数据库系统中属于企业级的大型数据库管理系统的主要有（）。
A. Oracle
B. DB2
C. Informix
D. Sybase E . SQL Server
11. 不同的网络设备和网络互连设备实现的功能不同，主要取决于该设备工作在OSI的第几层，下列哪组设备工作在数据链路层？（） A. 网桥和路由器 B. 网桥和传统交换器机
C. 网关和路由器
D. 网卡和网桥
12. 静态路由的优点包括（）。
A. 管理简单
B. 自动更新路由
C. 提高网络安全性
D. 节省带宽
E. 收敛速度快
13. 以下说法哪些是正确的？（）
A. 路由优先级与路由权值的计算是一致的
B. 路由权值的计算可能基于路径某单一特性计算，也可能基于路径多种属性
C. 如果几个协议都找到了到达同一目标网络的最佳路由，这几条路由都会被加入其中
D. 动态路由协议是按照路由的路由权值来判断路由的好坏，并且每一种路由协议的判断方法都是不一样的
14. 电子政务与传统政务在办公手段上的主要区别体现在（）。 A. 信息资源的数字化
B. 信息交换的网络化
C. 信息资源少
D. 信息交换安全性好
15. 下面列出的条目中，哪些是数据仓库的基本特征？（）
A. 数据仓库是面向主题的
B. 数据仓库的数据是集成的
C. 数据仓库的数据是相对稳定的
D. 数据仓库的数据是反映历史变化的
16. 链表是一个有序元素的集合，每个元素包含的两部分是（）
A变量B数据C记录D链E整数
17. 软件生存周期一般包括三个周期：软件定义期、软件开发期和软件运行期，下列不是软件开发期所应包含的活动（）
A.需求获取和需要建模
B.软件维护
C.可行性分析
D.软件体系结构分析和数据设计
E.软件集成与系统测试
18. 在数据库技术中，事务应该具有的属性为（）
A原子性B一致性C并发性D持续性E隔离性
19. 现代计算机都是冯?诺伊曼模型的，以下答案中属于该模型包括的主要子系统是（）
A.存储器B控制单元C程序D输入/输出单元E数据
20. 存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。
A.单个分区
B.多个固定分区
C.页式
D.段式
E.多个可变分区
三、填空题：（共10分，每题1分）
1．微型计算机总线一般由数据总线、地址总线和（）总线组成
2．目前计算机可以直接识别的语言是( ) 语言。
3. 层次模型的特点是记录之间的联系，通过（）实现，查询效率高。4．网络软件括网络协议软件，通信软件和（）
5．数据库恢复通常基于数据备份和（）
6．磁盘存储设备主要由磁记录介质、（）和磁盘驱动器三个部分组成。
7．Unix系统结构由两部分组成：一部分是内核，另一部分是 ( )。
8．将汇编语言源程序转换成等价的目标程序的过程称为（）
9.计算机执行一条指令需要的时间称为( )。
10. 数据库语言由数据定义语言DDL、（）、数据控制语言DCL组成，它为用户提供了交互式使用数据库方法。
四、判断题：（共10分，每题1分）
1. 以太网是基于广播的。在这个网络段上，所有的工作站都可以收到网段上的信息帧。（）
2. 计算机网络中，地址解析协议（ARP）用于把IP地址映射为端口地址。（）
3．SMTP是Internet中用于接收电子邮件的协议，POP3是Internet中用于传输电子邮件的协议。（）
4.字长是指CPU在一次操作中能处理的最小数据单位，它体现了一条指令所能处理数据的能力。（）
5. CPU不能直接访问外存储器。（）
6．网络协议的三要素是语义、语法与层次结构。（）
7．Linux与传统网络操作系统最大的区别是它开放源代码。（）
8. 堆栈是一种受限的线性表，既只能在表的一端进行插入和删除操作。（）
9．多媒体技术中，数字图象可以用矩形表示，矩阵中每一个元素直表
示图象的一个像素。（）
10. RSA算法是对称密钥密码算法。（）
五、简答题：（共15分，每题3分）
１. 画出OSI参考模型和TCP/IP的各层。
２. 主机与外围设备之间信息传送的控制方式有哪几种？采用哪种方式CPU 效率最低？
3．传统总线型以太网的工作原理是什么？ADSL工作原理是什么？
4．简述频分多路复用的含义。
5．现有关系数据库基本表如下：学生（学号，姓名，专业，奖学金），选课（学号，课程号，课程名，分数）其中没有得奖学金的直为0，奖学金
和分数属性为整数类型，其余属性都为字符型。用SQL语言查询语句实现以
下的功能（1）查询没有获得奖学金的学生信息（只需要列出学号，姓名）；（2）查询“计算机”专业中获得奖学金的学生信息（只要列出学号，课程名）；（3）对于分数得过满分（100）的学生，将其奖学金增加200元
六、编程题：（每题５分） 1. 用C语言编写程序，求[666,777]范围内素数的个数。
七、论述题：（每题5分）公积金中心内部有两套局域网，两套网络间使用网闸设备进行物理隔离，其中，内网是中心业务网，运行有公积金管理
系统，IBM3650服务器二台，HP4140交换机1台，客户机20台，通过CISCO 2900路由器与A地、B地办事处光纤连接，通过中网防火墙与建行相连；外网是中心办公网，联想万全服务器1台，主要运行OA系统，DELL SC420互联网网站服务器1台，华为3900交换机1台，客户机20台，通过天融信防火墙分别与互联网、市电子政务网相联。请画出网络拓扑图。
答案：一、单选题：每题1分，共35分
1. B
2. C
3. A
4. D
5. A
6. Ｂ
7. Ｄ
8. C
9. D 10. D 11. D 12. B 13. A 14. A 15. D
20. C 21. D 22. C 24. C 25. C 26. A 27. A 28. C 29. C 30. D 31.
D 32. D 34.
D
二、多选题：每题1分，共20分
1. AB
2. ABCD
3. ABC
4. BD
5. ABD
6. AD
7. ABC
8. ABC
9. ABDE 10. ABCDE 11. BD 12. ACD 13. BD 14. AB 15. ABCD 16. BD 17. AB 18. CE 19. ABD 20. ACD
三、填空题：每题1分，共10分
1．控制 2. 机器 3. 指针 4. 网络操作系统 5. 日志文件 6. 磁盘控
制器 7. 核外程序 8.
汇编程序 9. 指令周期 10. 数据操纵语言DML
四、判断题：每题1分，共10分
1．√ 4.√ 5.√ 7.√ 8.√ 9.√
五、论述题：每题3分，共15分
1．OSI模型为：应用层、会话层、表示层、网络层、传输层、数据链接层、物理层 TCP/IP模型为：应用层、会话层、网络层传输层 2．要点：主机与外围设备之间信息传送的控制方式有四种：程序查询方式、中断方式、DMA方式和通道方式。程序查询方式CPU 效率最低。
3．CSMA/CD技术，为载波冲突检测，在发送数据包前，对线路进行侦测，是否有冲突。ＡＤＳＬ是非对称用户数据链路，通过电话线路实现宽带上网，上下行速率不一样。
4．频分多路复用：当传输介质的有效带宽超过被传信号的带宽时，可
以把多个信号调制在不同的载波频率上，从而在同一介质上实现同时传送多
路信号的技术。
5．（1）Select 学号,姓名 from 学生 where 奖学金=0 （2）Select 学生.学号,选课.课程名 from 学生,选课 where 学生.奖学金>0 and 学生.专
业=’计算机’ and 学生.学号 = 选课.学号（3）Update 学生 set 奖学金=奖学金+200 where 学号 in (select 学号 from 选课 where 分数=100)
六、共5分 1．16 #include #include void main() { int i,n=0,j; for (i=666;i<=777;i++) { for (j=2;j<=sqrt(i);j++) if (i%j==0) break; if (j>sqrt(i)) {n++; printf("%5d",i);} } printf(" %5d",n); }
七、论述题. 共5分
事业单位招考计算机专业考试试卷
计算机专业考试试卷
一、单项选择题：（共35分，1-35题每题1分）
1.以帧为传送数据单位的是：( D )
A. 会话层
B. 数据链路层
C. 网络层
D. 传输层
2. ATM传输数据的单位是信元，每个信元( D )是个字节。
A. 5
B. 48
C. 53
D. 64
3.在网络攻击活动中，Tribal Flood Network(TFN)是下列哪一种类型的攻击程序？( B )
A. 拒绝服务
B. 字典攻击
C. 网络
D. 程序
4.下列关于E-R模型的叙述中，哪一条是不正确的？( A )
A.在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示
B.实体类型之间的联系通常可以分为1 : 1，1 : n 和m : n三类
: 1联系是1 : n联系的特例，1 : n联系是m : n联系的特例
D.联系只能存在于两个实体类型之间
5. 已知学生选课信息表： sc(sno,cno,grade)。查询“至少选修了一门课程，但没有学习成绩的学生学号和课程号”的SQL语句是：( C )
A. SELECT sno,cno FROM sc WHERE grade=NULL
B. SELECT sno,cno FROM sc WHERE grade IS‘’
C. SELECT sno,cno FROM sc WHERE grade IS NULL
D. SELECT sno,cno FROM sc WHERE grade=‘’
6. 在OSI七层结构模型中，处于数据链路层与传输层之间的是：（ C ）
A. 物理层
B. 网络层
C. 会话层
D. 表示层
7. 目前功能较强的安全电子交易协议是：（ A ）
A. SET协议
B. TCP协议
C. IP协议
D. SSL协议
8.在IP协议中用来进行组播的IP地址是（ D ）地址。
A．A类 B. C类 C. D类 D. E类
9.半个世纪以来，对计算机发展的阶段有过多种描述。下述说法中，比
较全面的描述是( A )。
A.计算机经过四个发展阶段，电子管阶段、晶体管阶段、集成电路阶段、超大规模集成电器
B.计算机经过四段发展，即大型机、中型机、小型机、微型机
C.计算机经过三段发展，即大型机、微型机、网络机
D.计算机经过五段发展，即大型主机、小型机、微型机、局域网、广域
网
10．（13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），
则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法
一趟扫描的结果？( C )
A.起泡排序
B.初始步长为4的希尔（shell）排序
C.二路归并排序
D.以第一个元素为分界元素的快速排序
系统中，输入／输出设备被看成是下列四种文件的( )。
A.链接文件
B.设备文件
C.索引文件
D.特殊文件
12.帧中继(Frame Relay)交换是以帧为单位进行交换，它是在( )上进行的。
A.物理层
B.数据链路层
C.网络层
D.运输层
／IP的互联层采用IP协议，它相当于OSI参考模型中网络层的( )。
A.面向无连接网络服务
B.面向连接网络服务
C.传输控制协议．25协议
／IP参考模型中，应用层协议常用的有( )。
，FTP，SMTP和HTTP ，FTP，SMTP和TCP
，FTP，SMTP和HTTP ，FTP，DNS和HTTP
15.下面的四个IP地址，属于D类地址的是( )。
16．在数字数据编码方式中，一种自含时钟编码方式是（）
A 二进制编码
B 曼彻斯特编码
C 脉冲编码
D 非归零码
17．Kerberos是：( )
A．秘密钥认证系统 B 公钥认证系统 C 防系统 D 以上都不是
18.在Client/Server计算模式中，中间件（Middleware）的主要作用是利用高层应用程序编程接口（API）来隔离( )。
A．通信网络与操作系统 B 应用软件和网卡驱动程序
C．应用与网络 D 网络用户与网络管理员
19.中断向量地址是：( )
A．中断子程序入口地址 B 中断服务程序入口地址
C．中断服务程序入口地址的地址 D 主程序的断点地址
地址是一个( )位的逻辑地址。
A．8位 B 16位 C 32位 D 64位
21.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A.打印机
B.磁带机
C.磁盘
22.( )不是Unix系统的特色。
A.“交互的分时系统”
B.“以全局变量为中心的模块结构”
C.“模块之间调用关系简明”
D.“可以分成内核和外壳”
23. 在VLAN的划分中，按照以下哪种方法不正确的定义其成员( )
A. 交换机端口
B. MAC地址
C. 操作系统类型
D. IP地址
24.用户程序中的输入，输出操作实际上是由( A )完成。
A.程序设计语言
B.编译系统
C.操作系统
D.标准库程序
25.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )
A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度
26.若[X]补=，则真值X=（）。
A． B． C． D．
27.高速缓冲存储器 Cache 一般采取（A ）。
A．随机存取方式 B．顺序存取方式 C．半顺序存取方式D．只读不写方式
28. SQL语言的REVOKE语句实现下列哪一种数据控制功能？( )
A. 可靠性控制
B.并发性控制
C. 安全性控制
D. 完整性控制
29.下列关于数据仓库的叙述中，哪一个是不正确的？( )
A. 数据仓库通常采用三层体系结构
B. 底层的数据仓库服务器一般是一个关系型数据库系统
C. 数据仓库中间层OLAP服务器只能采用关系型OLAP
D. 数据仓库前端分析工具中包括报表工具
30. 对于Linux，以下哪种说法是错误的? ( )
A. Linux是一套免费使用和自由传播的类Unix操作系统
B. Linux提供强大的应用程序开发环境，支持多种编程语言
C. Linux提供对TCP/IP协议的完全支持
D. Linux内核不支持IP服务质量控制
, a firewall is a _31__ process or a set of integrated processes that runs on a router or __32__ to control the flow of networked application traffic __33__ through it. Typically, firewalls are placed on the entry point to a __34__ network such as the Internet. They could be considered traffic cops. The firewall"s _35__ is to ensure that all communication between an organization"s network and the Internet conform to the organization"s security policies.
31. A. dependent B. isolated C. related D. standalone
32. A. browser B client C. repeater
33. C. passing
34. B. national C. private D. public
35. B. pole
二、多项选择题：（共20分，每题1分）
1. 防火墙的类型包括：（）
A. 数据包过滤
B. 应用级网关
C. 网关
D. 复合型防火墙
2. Web也叫万维网，主要包含：（）
A. TCP/IP协议
B. HTTP协议
C. 客户机
D. WWW服务器
3. URL的内容包括：（）
A. 传输协议
B. 存放该资源的服务器名称
C. 资源在服务器上的路径及文件名
D. 文本
4. 采用数字签名，能够确认：（）
A. 保证信息是由对方签名发送的，签名者不能否认或难以否认
B. 保证信息是由签名者自己签名发送的，签名者不能否认或难以否认
C. 保证信息签发后未曾作过任何修改，签发的文件是真实文件
D. 保证信息自签发后到收到为止未曾作过任何修改，签发的文件是真实文件
5.绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中，正确的是（）。
A、它既可以传输模拟信号，也可以传输数字信号
B、安装方便，价格便宜
C、不易受外部干扰，误码率低
D、通常只用作建筑物内的局部网通信介质
6．因特网地址可分为两个部分，分别标识：（）
A．网络 B 网卡 C 用户Ｄ主机
7．对于Solaris，以下哪种说法是正确的? （）
A) Solaris是SUN公司的高性能Unix
B) Solaris运行在许多RISC工作站和服务器上
C) Solaris支持多处理、多线程
D) Solaris不支持Intel平台
8. UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了( )
A.可共享正文
B.可共享数据
C.可重入
D.方便编程
E.以上全部
9. 计算机感染后，以下有关传染的说法中，正确的是（）
A、可以利用系统环境进行自我复制，使自身数量增加
B、会继续传染给正在工作的硬盘
C、只要不传染到其它计算机，数量不会增加
D、通过网络传染到正在上网的机器
E、传染给每一个连接到该机的可移动存储器
10. 以下数据库系统中属于企业级的大型数据库管理系统的主要有（）。
A. Oracle
B. DB2
C. Informix
D. Sybase E . SQL Server
11. 不同的网络设备和网络互连设备实现的功能不同，主要取决于该设备工作在OSI的第几层，下列哪组设备工作在数据链路层？（）
A. 网桥和路由器
B. 网桥和传统交换器机
C. 网关和路由器
D. 网卡和网桥
12. 静态路由的优点包括（）。
A. 管理简单
B. 自动更新路由
C. 提高网络安全性
D. 节省带宽
E. 收敛速度快
东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录
2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)
2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin
计算机专业知识试题方便给大家 1. 一个字节包含的二进制位数是（）。 A. 8位 B. 16位 C. 32位 D. 256位 2. 既可作为输入又可作为输出设备的是（）。 A. 扫描仪 B. 显示器 C. 鼠标 D. 磁盘 3. 第一台电子计算机使用的逻辑部件是（）。 A. 集成电路 B. 大规模集成电路 C.晶体管 D. 电子管 4. 下列字符中，ASCII码值最小的是（）。 A. a B. A C. X D. Y 5. 计算机内存比外存（）。 A. 便宜但能存储更多的信息 B. 存储容量大 C. 存取速度快 D. 虽贵但能存储更多的信息 6. “财务管理”软件属于（）。 A. 工具软件 B. 系统软件 C. 字处理软件 D. 应用软件 7. 微型计算机中的CPU是由（）组成的。 A. 内存储器和外存储器 B. 微处理器和内存储器 C. 运算器和控制器 D. 运算器和寄存器 8. 在计算机中，用于管理软、硬件资源的软件是（）。 A. 数据库软件 B. 常用应用软件 C. 办公软件 D. 操作系统软件 9. 在计算机中信息存储的最小单位是（）。 A. 位 B. 字节 C. 字 D. 字长 10. 计算机存储器的容量一般以KB、MB、GB为单位表示，1KB等于（）。 A. 1024个二进制符号 B. 1000个二进制符号 C. 1024个字节 D. 1000个字节 11. CAI是计算机的主要应用领域之一，它的含义是（）。 A. 计算机辅助教育 B. 计算机辅助测试 C. 计算机辅助设计 D. 计算机辅助制造 12. 完整的计算机系统是由（）组成的。 A. 主机和外设 B. 硬件和软件 C. 处理器和存储器 D. 系统软件和应用软件 13. 七位二进制数最大可以表示十进制数的（）。 A. 127 B. 128 C. 255 D. 256 14. 对于R进制数，在每一位上的数字可以有（）种。 A. R B. R-1 C. R/2 D. R+1 15. Windows的文件夹组织结构是一种（）。 A. 表格结构 B. 树形结构 C. 网状结构 D. 线形结构 16. 在Windows中，“剪贴板”是指（）。 A. 在内存中开辟的一块区域。 B. C盘上存放交换信息的一块区域 C. D盘上存放交换信息的一块区域 D. A盘上存放交换信息的一块区域 17. 在Windows中，恢复被误删除的文件应使用（）。 A. 我的电脑 B. 文档 C. 设置 D. 回收站 18. 关于下列文件夹组织结构说法，错误的是（）。 A. 每一个文件夹必须有一个子文件夹 B. 每个文件夹都可包含若干个子文件夹 C. 每个子文件夹必须有一个命名 D. 同一文件夹下的子文件夹不能重名 19. 下列是关于Windows XP文件名的叙述，错误的是（）。 A. 文件名中允许使用汉字 B. 文件名中允许使用多个圆点分隔符 C. 文件名中允许使用空格 D. 文件名中允许使用竖线 20. 当一个应用程序窗口被最小化后，该应用程序将（）。 A. 被终止执行 B. 继续在前台执行 C. 被暂停执行 D. 被转入后台执行 21. 安装中文输入法后，用户在Windows工作环境中随时使用（）键来启动或关闭中文输入法。 A. Ctrl+Alt B. Ctrl+Space C. Ctrl+Shift D. Ctrl+Tab 22. Word具有的功能是（）。 A. 表格处理 B. 绘制图形 C. 自动更正 D. 以上三项都是 23. 在“格式”菜单中，（）命令可用来为段落增添特色，使段落的第一个字放大。 A. 分栏 B. 样式 C. 首字下沉 D. 段落 24. 段落缩进的方式有：左缩进、右缩进、首行缩进、（）四种。 A. 悬挂缩进 B. 加宽 C. 上升 D. 标准 25. 在Word文档中，要把多处“电脑”一词一次更正成“计算机”,正确的方法是（）。 A. 用插入光标逐字查找，先删除错误文字，再输入正确文字 B. 使用“编辑”菜单中的“替换”命令 C. 使用“撤消”与“恢复”命令 D. 使用“定位”命令 26. 在Word的编辑状态，选择了文档全文，若在“段落”对话框中设置行距为20磅的格式，应当选择“行距”列表框中的（）。 A. 单倍行距 B. 1.5倍行距 C. 固定值 D. 多倍行距 27. 在Word中进行文本编辑时，想要输入“※”符号，应该选择（）。 A.“插入”菜单中的“符号”命令 B.“插入”菜单中的“图片”命令 C.“格式”菜单中的“制表位”命令 D.“格式”菜单中的“字体”命令 28. 使用计算机时，正确的开机顺序是（）。 A. 先开主机，再开显示器、打印机 B. 先开显示器，打印机，再开主机 C. 先开显示器，再开主机，然后再开打印机 D. 先开打印机，再开主机，然后开显示器 29. 若想打印第3～6页及第8页的内容，在打印对话框
广东事业单位考试公共基础知识考题以及答案解析 8.为贯彻公平、公开、公正的原则，以募集方式设立的宏大股份有限公司之发起人，必须依法制作招股说明书。招股说明书必须记载的事项有哪些？（） A. 发起人的名称或者姓名及相关证明材料 B. 发起人认购的股份数 C. 每股的票面金额、发行价格及本次募股的起止期限 D. 认股人的权利、义务 9.有关创立大会的以下说法正确的是（）。 A. 发起人应当在发行股份的股款缴足后30日内主持召开创立大会 B. 发起人应当在创立大会召开15日前将会议日期通知各认股人或者予以公告 C. 创立大会应有代表股份总额1/2以上的认股人出席方可举行 D. 创立大会行使职权进行决议时，须经出席会议的认股人所持表决权的半数以上通过 10. 公司成立后，下列行为符合法律规定的是（）。 A. 在持有公司股本2500万元的股东请求下，公司于2个月内召开临时股东大会，并将会议审议的事项于会议召开15日以前通知各股东，并就前款事项作出公告 B. 公司的临时股东大会可以对通知中未列明的事项作出决议 C. 经出席股东大会的股东2/3以上多数通过，股东大会作出修改公司章程的决议 D. 某股东不愿亲自参加股东大会，于是委托代理人出席股东大会 五、判断简答题(本大题包括5小题，每小题3分，共15分) 1.由国家机关或其他组织设立，利用国有资产举办，承担一定的公益服务是事业单位的必备条件。 2.社会主义市场经济是法治经济，因此，在市场经济中人们的经济行为可以不受道德规范。 3.主观能动性发挥得越充分，人生价值就越能充分实现。 4.我国《宪法》规定公民政治权利不受教育程度的限制，列宁却说：“文盲是处在政治之外的”。 5.在社会主义市场经济下，等价交换原则是社会主义道德的集中体现。 2010年事业单位考试公共基础知识模拟试卷参考答案及华图解析 四、阅读分析题(本大题包括两部分材料，每部分材料后均有5个不定项选择题，每小题2分，共20分) (一) 材料一：在某市一条不足400米长的步行街上，清洁工人清理出人们吐掉的口香糖约15公斤。某市公交公司无人售票公共汽车3年间收到的残币假钞竟高达50万元。一孕妇在参加公务员录用考试后上了专门接送考生的大客车，全车考生没有一个人给她让座。 材料二：在对某市市民社会公德现状的一次调查中，99%的受访者认为不应该随地吐痰，但真正吐到手纸扔到垃圾箱里的不足50％；雨季商店为顾客准备的文明伞，表示用完后及时归还的占受访者的81％，但下雨过后，商店真正回收的雨伞仅占发放的10％；人人皆知本市严重缺水，但公共用水的浪费却十分惊人。 1.关于社会公德，以下表述正确的有（）。 A. 是全体公民在社会交往和公共生活中应该遵循的行为准则 B. 涵盖了人与人、人与社会、人与自然之间的关系
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
事业单位计算机专业测试试题及答案 一、填空题 1. 热启动一台计算机是依次按下 三个组合键(按顺序填写)。 2. 比较RAM 和ROM 的特点： 可写？ 断电消失？ 3. 不同汉字输入法的编码不同，但是输入的汉字却是相同的，这是因为 4. 新建Word 文档的默认的字体、字号、对齐方式等是由其 文件决定的，其文件扩展名为DOT 。 5. 在中文Windows 中，剪贴板常用的三种操作是 、 和 。 6. 在Excel 工作表中，求单元格B5～D12中的最大值，应输入用函数表示的公式为 。 7. 用电话线与电信局的数据通信网相连接时，必须使用 。 8. Internet 网上使用的HTTP 是一个 。 9. 请写出至少三种Internet 提供的常用服务： 、 、 。 10、电子计算机硬件通常由 、 、 、输入设备和输出设备五个功能部件组成 二、单选题 1. 在Internet 网上，被传送的汉字代码是 。 A. 标准码 B. 区位码 C. 内码 D. 字模码 2. IBM-PC 机的PC 含义是指 。 A. 计算机型号 B. 个人计算机 C. 小型计算机 D. 兼容机 3. 下例哪个数最大 。 A.2 (10101111) B. 8(210) 128+32+15=175 C. 16(AC) 16*10+12 D.10(170) 4. ASCII 码值由小到大的一般顺序是 。 A. 特殊符号、控制符、数字、大写字母、小写字母
B. 控制符、特殊符号、数字、大写字母、小写字母 C. 大写字母、小写字母、数字、特殊符号、控制符 D. 数字、特殊符号、控制符、小写字母、大写字母 5. 专门为某一应用目的而设计的软件是。 A. 应用软件 B. 系统软件 C. 工具软件 D. 目标程序 6. 微型机不可缺少的I/O设备是。 A. 键盘和显示器 B. 显示器和打印机 C. 键盘和鼠标 D. 鼠标和打印机 7. 促使计算机技术发展极为迅速的根本原因是。 A. 人类社会的进步和发展 B. 微机出现，计算机走向家庭 C. 计算机自身的特点 D. 计算机的广泛应用 8. 在Windows的画图应用程序中，当前正在编辑一幅图形。若需将已有图形文件插入当前图形内容中，则应选择相应菜单下的功能实现。 A. 打开… B . 复制到… C. 剪切到… D. 粘贴自… 9. Windows系统所提供的剪贴板，实际上是。 A. 一段连续的硬盘区域 B. 一段连续的内存区域 C. 一个多媒体应用程序 D. 应用程序之间进行数据交换的工具 10. Word系统常用工具栏上的“格式刷”按钮的功能是。 A. 设置内容的字符格式 B. 设置内容的段落格式 C. 复制已选定内容的格式 D. 设置图形的格式 三、多选题 1. 高级语言和汇编语言编写的源程序可以经过过程变为目标程序。 A. 编译 B. 编辑 C. 解释 D. 执行 E. 汇编 2. 计算机的存贮信息单位是字节，1KB等于。
上海事业单位考试真题及解析历年部分真题判断推理能力部分包括三种类型的题目，均为单项选择题。每小题给出的4个选项中，只有l项是最符合题意的，请将正确选项选出，并在答题卡上将相应的字母涂黑。不选、多选或错选，该题均不得分（共20题）。 一、程序推理（31～35题）：每道题给出5个事件，然后给出事件的4种假定发生顺序，请你选择其中最符合逻辑的一种排列顺序。 31、①挂号看病②对症下药 ③发现病症④调理治疗 ⑤恢复健康 A、②-③-①-④-⑤ B、①-③-②-④-⑤ C、④-③-②-①-⑤ D、③-①-②-④-⑤ 【解析】D。生病看病的过程。显然先发现病症才会去看病，所以③在最前面，选D。 32、①电话邀请客人②决定宴请时间 ③烹煮精美菜肴④购买菜肴材料 ⑤制定宴会菜谱 A、②-①-⑤-④-③ B、⑤-④-②-①-③ C、④-⑤-③-①-② D、①-⑤-④-②-③ 【解析】A。请客吃饭的过程。先要决定宴请时间，所以②在最前面，选A。 二、图形推理（36~40）题：仔细观察给出的图形，从所给的选项给出一项。 36、下列选项中，符合所给图形的变化规律的是_______ 【解析】C。数量类。线段的数量，左边的图形在第一个图形上依次增加一条线、两条线，同此规律，右边的图形依次增加一条线、两条线，C项满足规律。 三、分析推理题（41~50题）：每道题中给出一段陈述，这段陈述被假设是正确的，不容置疑的，根据这段陈述，从所给的选项中选出最符合题意的一项。 41、某高校规定，只有年龄不超过45岁，才有资格竞选二级学院院长的岗位。老张去年刚过40岁，所以，他一定有资格竞选二级学院院长的岗位。 以下——项与题干的逻辑错误最为相似。
中央处理器（运算器、控制器、寄存器） 存储器（只读存储器、随机存储器、匀速缓冲存储器） 主机总线 输入/输出接口 硬件系统外存储器 1、计算机系统外部设备输入设备 输出设备 软件系统系统软件 应用软件 2、OSI参考模型： 应用层为应用程序提供网络服务。 表示层处理在两个通信系统换信息的表达方式。 会话层负责维护两个节点之间会话连接的建立、管理和终止，以及数据的交换。 传输层向用户提供可靠的端对端服务。 网络层通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互连等功能。 数据链路层在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。 物理层利用传输介质为通信的网络结点之间的建立、管理和释放物理连接，实现比特流的透明传输，为数据链路层提供数据传输服务。 3、TCP/IP参考模型： 应用层负责处理特定的应用程序细节，专门为用户提高应用服务。 传输层负责在应用进程之间建立端到端通信。 互联层负责将源主机的报文分组发送到目的主机。 主机—网络层负责通过网络发送和接收IP数据报。 4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。 5、IP地址分类：A类地址：0.0.0.0～127.255.255.255 B类地址：128.0.0.0～191.255.255.255 C类地址：192.0.0.0～223.255.255.255 D类地址：用于组播。 E类地址：暂时保留。 6、计算机的发展史。
7、简述计算机硬件系统组成的5大部分及其功能。 答：计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。 运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂时存储在运算存储器。 存储器：用来存放数据和程序。 控制器：用来控制、指挥程序和数据的输入，运算以及处理运算结果。 输入设备：将人们熟悉的信息形式转化为机器能识别的信息形式。 输出设备：将运算结果转换为人们熟悉的信息形式。 8、简述计算机网络的分类及特点。 答：按通信围和距离可分为：局域网（LAN）、城域网（MAN）和广域网（WAN）。 LAN：最常见、应用最广。连接围窄、用户数少、配置容易、连接速率高。 MAN：可看成是一种大型的LAN。 WAN：传输速率比较低，网络结构复杂，传输线路种类比较少。 1、计算机网络分为：资源子网和通信子网。 2、分组交换技术分为：数据报与虚电路。 3、网络协议3要素：语义、语法、时序。 4、通信服务分为：面向连接服务和无连接服务。 5、面向连接服务与无连接服务对数据传输的可靠性有影响，数据传输的可靠性一般通过确认和重传机制保 证。 6、物理连接分为：点对点连接与多点。 按信道数分：串行通信和并行通信。 7、点对点连接的通信方式按数据传送方向和时间分：全双工、半双工与单工。 按同步类型分位同步（外同步法、同步法） 字符同步（同步式、异步式） 8、网络中常用的传输介质：双绞线、同轴电缆、光纤电缆、无线与卫星通信。 双绞线（STP：屏蔽双绞线，UTP：非屏蔽双绞线） 同轴电缆（基带同轴电缆，宽带同轴电缆） 9、数据编码方法模拟数据编码（振幅键控ASK，移频键控FSK，移相键控PSK） 数字数据编码（非归零编码NRZ，曼彻斯特编码，差分曼彻斯特编码）
陕西省事业单位考试历年真题 1、我国民间称之为“扫帚星”的星体是()。 A、水星B金星C彗星D流星 2、太阳系中的小行星带位于()。 A、火星轨道和木星轨道之间B木星轨道和土星轨道之间 C、地球轨道和火星轨道之间D火星轨道和金星轨道之间 3、太阳系中，中心天体太阳的质量约占太阳系总质量的（）。 A、91%B937%C986%D998% 4、地球东西半球的实际分界线是（）。 A、0°经线和180°经线B西经20°和东经160° C、东经20°和西经160°D西经30°和东经150° 5、地球是个椭圆体，南北两半球并不对称，北极半径比南极半径长约()米。 A、10B 20C30D40 6、九大行星距离太阳由近及远的顺序依次是（）。 A、水星、金星、地球、火星、木星、土星、天王星、海王星、冥王星 B、火星、水星、金星、地球、木星、天王星、土星、海王星、冥王星 C、地球、水星、金星、火星、木星、土星、海王星、天王星、冥王星 D、水星、金星、土星、地球、火星、木星、天王星、冥王星、海王星 7根据板块构造学说，地球的岩石圈分为六大板块，而唯一全是海洋的板块是（）。 太平洋板块B印度洋板块C亚欧板块D南极洲板块 8、被西方称为“物理学之父”，并且提出“只要给我一个支点，就能使地球移动”的名言的物理学家是（）。 A亚里士多德B阿基米德C伽利略D开普勒
9、一架飞机从北京飞往乌鲁木齐，用35小时，而从乌鲁木齐返航北京，飞行速度不变，却只需要3小时，原因是()。 A地球自转的影响B两地时差的影响 C中纬度高空西风的影响D飞行线路的影响 10、20世纪80年代初中国提出了“蓝色革命”的新构想，其科学含义是()。 A、围海造田B利用海水提炼食盐 C、利用现代科学技术向蓝色海洋乃至内陆水域索取人们所需要的众多优质水产品 D、利用现代科学技术使海洋和内陆海水变得更蓝 11、20世纪60年代出现的“绿色革命”的含义是()。 A、扩大耕地面积，提高单位产量B抓好育苗，培育新品种 C、改造沙漠，营造人工牧场D采用农作物高产良种 12运用试管香蕉技术推广优良香蕉品种，这种技术属于()。 A基因工程B细胞工程C酶工程D发酵工程 13、自然科学中最早出现的学科是（）。 A数学B天文学C医学D化学 14、最早创造数字的是()。 A阿拉伯人B希腊人C印度人D罗马人 15、我国制定的旨在使高科技成果商品化和产业化的计划是（）。 A“火炬”计划B“星火”计划C“863”计划D“信息”计划 16、发现磁铁在线圈中运动能产生电流的科学家是()。 A迈克尔?法拉第B爱迪生C贝尔D西门子 17、1814年，英国人()制造了第一辆火车机车
广西柳州事业单位历年真题及解析 第一部分言语理解与表达。每道题包含一个句子或一段话，后面是一个不完整的陈述，要求你从四个选项中选出一个来完成陈述。你的选择应与所提要求最相符合。 1.①认为玛雅文明和中国古代文明是同一祖先的后代在不同时代、不同地点发展的结果 ②主要根据是《梁书》中关于五世纪时中国僧人慧深漂洋过海到达“扶桑国”的故事.认为“扶桑”即墨西哥 ③日前，著名人类学家张光直教授提出了一个“玛雅一中国文化连续体’：的假设 ④遗憾的是，这些说法至今还没有得到考古学的明确证实 ⑤后来又有“殷人东渡说”，是说商朝时的中国人横渡太平洋将文明带到了美洲 ⑥长期以来，不少人认为玛雅文明的源头是古代的中国文明，最早提出这种观点的是“扶 桑国”说将以上6个句子重新排列，语序正确的是： A. ③⑥①②⑤④ B. ③①④⑥②⑤ C. ⑥③②⑤①④ D. ⑥②⑤③①④ 参考答案:D 2.竞争性选拔是_________选人视野、打破论资排辈，让优秀年轻干部_________的“绿色通道”。也是公信度高、为干部群众普遍认同的选拔方式。 填入划横线部分最恰当的一项是： A. 开拓脱胎换骨 B. 开拓脱颖而出 C. 拓宽脱颖而出 D. 拓宽脱胎换骨 参考答案:C 3.①1980年5月8日，第三届世界卫生组织大会庄严宣布，人类终于消灭了曾严重威胁、人类健康和生命的天花 ②1798年，英国乡村医生琴纳在“人痘”的基础上发明了“牛痘”，这很快被公认为是人类防治天花的最好方法 ③在牛痘发明150年后。世界上每年仍然有约5000万人得天花 ④如今，天花已成为唯一一种被人类消灭的传染病 ⑤遗憾的是种痘在很长时间内并没有得到大力推广 ⑥据说，当时英法交战，法国皇帝拿破仑就曾下令所有士兵必须接种牛痘 将以上6个句子重新排列，语序正确的是： A. ②⑤⑥①③④ B. ②⑥⑤③①④ C. ④②⑥③①⑤ D. ④⑤②⑥③① 参考答案:B
中央处理器（运算器、控制器、寄存器） 内存储器（只读存储器、随机存储器、匀速缓冲存储器） 主机总线 输入/输出接口 硬件系统外存储器 1、计算机系统外部设备输入设备 输出设备 软件系统系统软件 应用软件 2、OSI参考模型： 为应用程序提供网络服务。 处理在两个通信系统中交换信息的表达方式。 负责维护两个节点之间会话连接的建立、管理和终止，以及数据的交换。 向用户提供可靠的端对端服务。 通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互连 等功能。 在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控 制方法，使有差错的物理线路变成无差错的数据链路。 利用传输介质为通信的网络结点之间的建立、管理和释放物理连接，实现比特流的透明传 输，为数据链路层提供数据传输服务。 3、TCP/IP参考模型： 负责处理特定的应用程序细节，专门为用户提高应用服务。 负责在应用进程之间建立端到端通信。 负责将源主机的报文分组发送到目的主机。 负责通过网络发送和接收IP数据报。 4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。 5、IP地址分类： D类地址：用于组播。 E类地址：暂时保留。 6、计算机的发展史。 7、简述计算机硬件系统组成的5大部分及其功能。 答：计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。 运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂时存储在运算存储器内。 存储器：用来存放数据和程序。 控制器：用来控制、指挥程序和数据的输入，运算以及处理运算结果。 输入设备：将人们熟悉的信息形式转化为机器能识别的信息形式。 输出设备：将运算结果转换为人们熟悉的信息形式。 8、简述计算机网络的分类及特点。 答：按通信范围和距离可分为：局域网（LAN）、城域网（MAN）和广域网（WAN）。 LAN：最常见、应用最广。连接范围窄、用户数少、配置容易、连接速率高。
目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)
2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
第1章计算机基础知识 热点分析 计算机基础是考试的重点考查内容之一，一般需要考生对知识点进行强化记忆。综观近几年各地事业单位计算机专业知识考试情况来看，考生需了解计算机的起源、发展以及主要应用，字符编码;理解不同计算机语言的特点及其区别，尤其是利用汇编语言、高级语言编写的程序如何得以被计算机执行;掌握计算机系统中软、硬件系统的组成，计算机系统的性能指标等;熟练掌握计算机的分类和特点，数值的各种进制表示及转换方法等。 计算机的特点、分类及其应用 1.1.1计算机的发展 以使用的基本逻辑元件为标志，可将计算机的发展划分为以下4个阶段。 1.第一代：电子管计算机时代(1946年—1957年) (1)采用电子管制作基本逻辑部件，体积大、耗电量大、寿命短、可靠性差、成本高。 (2)采用水银延迟电路或电子射线管作为存储部件，容量很小，后来外存储器使用了磁鼓存储信息，扩充了存储容量。 (3)输入输出设备落后，还没有系统软件，只能用机器语言和汇编语言编程。 (4)主要用于科学计算。 ENIAC属于第一代计算机。 2.第二代：晶体管计算机时代(1958年—1964年) (1)采用晶体管制作基本逻辑部件，与第一代计算机相比，体积较小、重量减轻、能耗降低、制作成本下降，计算机的可靠性和运算速度得到了提高。 (2)普遍采用磁芯作为主存储器，采用磁盘/磁鼓作为外存储器，存储容量有了提高。 (3)开始有了系统软件，提出了操作系统的概念，出现了如FORTRAN、COBOL、ALGOL等高级程序语言。 (4)应用领域扩大到数据处理、事务管理和工业控制等方面。 3.第三代：集成电路计算机时代(1965年—1969年) (1)采用中、小规模集成电路制作各种逻辑部件。 (2)采用半导体存储器作为主存，存储容量大幅度提高，增强了系统的处理能力。 (3)系统软件有了很大发展，出现了分时操作系统，使多用户可以共享计算机软硬件资源。 (4)采用结构化程序设计。 (5)应用领域和普及程序迅速扩大，除用于科学计算、自动控制和数据处理外，还用于处理图形、图像及文字资料等方面。 集成电路使计算机体积更小、质量更轻、耗电更省、寿命更长、成本更低、运算速度更快。 4.第四代：大规模或超大规模集成电路计算机时代(1970年至今) (1)基本逻辑部件采用大规模或超大规模集成电路。 (2)半导体存储器因集成度不断提高，容量越来越大，外存广泛使用软硬磁盘和光盘。 (3)各种输入输出设备相继出现，软件产业高度发展。
浙江杭州余杭区事业单位历年真题 一、单项选择题（在下列选项中选择最恰当的一项，并用2B铅笔在答题卡相应题号下涂黑所选答案项的信息点，在试卷上作答一律无效。每题08分，共50题。） 1江泽民在十六大政治报告中指出：对于推进社会主义民主政治建设，具有全局性作用的是（）。 A加强社会主义法制建设 B改革和完善党的领导方式和执政方式 C坚持和完善社会主义民主制度 D解决党政不分的问题 2刑事诉讼法属于（）。 A程序法 B实体法 C特别法 D临时法 3（）是建设有中国特色的社会主义理论的精髓。 A一国两制 B以经济建设为中心 C坚持四项基本原则，坚持改革开放 D解放思想，实事求是 4我国政治体制改革的根本目标是（）。 A建设有中国特色的民主政治 B坚持和完善人民代表大会制度 C实行多党制和三权分立 D建立和完善社会主义法制 十六大政治报告强调，加强和改进党的建设，必须进一步解决（）这两大历史性课题。 A坚持和健全民主集中制、增强党的活力和团结统一 B加强和改进党的作风建设，深入开展反腐败斗争 C保证党的路线方针政策全面反映人民的根本利益的时代发展的要求 D提高党的领导水平和执政水平、提高拒腐防变和抵御风险的能力 6复杂劳动被当作简单劳动的倍加，是因为（）。 A从事简单劳动不需要专门的学习和训练
B从事复杂劳动需要专门的学习和训练 C决定商品价值量的社会必要劳动时间是以简单劳动为尺度 D脑力劳动和体力劳动有差别 7“三个有利于”的判断标准是由（）提出来的。 A毛泽东 B江泽民 C周恩来 D邓小平 8意识的本质是（）。 A意识是大脑的机能 B意识是社会的产物 C意识是自然界的产物 D意识是人脑的机能，是客观存在的反映 9为了防止两极分化，规范收入分配不宜采取（）。 A取缔非法收入 B清理不合理收入 C调节过高收入 D实行平均分配 10坚持党的基本路线一百年不动摇的原因是（）。 A党的基本路线正确与否对我们党至关重要 B现阶段党的基本路线是建设有中国特色的社会主义理论的核心内容和政治灵魂 C坚持党的基本路线一百年不动摇，是与社会主义初级阶段的长期性和战略目标相联系的D它是党的代表会议通过并写进了决议的 11直接经验和间接经验的区别在于（）。 A前者是事物的现象，后者反映事物的本质 B前者是认识的低级阶段，后者是认识的高级阶段 C前者的源泉是实践，后者的源泉是书本知识 D前者是自己亲身实践得到的认识，后者是从他人那里(包括从书本中)得到的知识 12“真理在一定条件下可以转化为谬误”，这是（）。 A唯心主义观点 B辩证唯物主义观点 C一切唯物主义共有的主张
事业单位招考计算机专业知识及试卷 ――根据考试大纲整理 一,计算机类 1,计算机基础知识 计算机的特点， 计算机是一种可以进行自动控制、具有记忆功能的现代化计算工具和信息处理工具。它有以下五个方面的特点： ◎1.运算速度快 ◎2 ?计算精度高 ◎3 ?记忆力强 计算机的存储器类似于人的大脑，可以“记忆”（存储）大量的数据和计算机程序而不丢失，在计算的同时，还可把中间结果存储起来，供以后使用。 ◎4 ?具有逻辑判断能力 ◎5 ?可靠性高、通用性强 由于采用了大规模和超大规模集成电路，现在的计算机具有非常高的可靠性。现代计算机不仅可以用于数值计算，还可以用于数据处理、工业控制、辅助设计、辅助制造和办公自动化等，具有很强的通用性。 计算机的分类
计算机的分类 计算机有多种不同的分类方法。例如，计算机按其应用领域的不同可分为专 用计算机和通用计算机；按其内部信息流的不同可分为模拟计算机、数字计算机和混合计算机；按其使用电子元件的不同可分为电子管计算机、晶体管计算机和集成电路计算机等等。 不过按照国际惯例，现在使用的最多的分类方法还是以计算机的规模和性能来进行分类，这样就可以把计算机分为巨型机、大中型机、小型机、工作站、微型机五大类。 计算机的应用 ◎1.科学计算 ◎2.数据处理 数据处理是计算机应用中最广泛的领域，是计算机应用的主流，据不完全统计，全球80%勺计算机用于数据处理。 ◎3.自动控制 ◎4.计算机辅助系统 CAD, Computer Aided Desig n ，计算机辅助设计 CAM, Computer Aided Man age，计算机辅助制造 CAE, Computer Aided Engin eeri ng ，计算机辅助工程 CIMS, Computer In tegrated Manu facturi ng System ，计算机集成制造系 统 CAI, Computer Aided In structio n ，计算机辅助教学 CAD/CAM!工程设计和工业制造部门计算机应用的重要领域
813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法
2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
一、单项选择题(在每小题的四个备选答案中，只有一项 是最符合题目要求的，请选择正确答案) 1．我国政治体制改革的根本目标是（A）。 A.建设有中国特色的民主政治 B.坚持和完善人民代表大会制度 C.实行多党制和三权分立 D.建立和完善社会主义法制 2．下列关于股份公司的论述正确的是（C）。 A.股东只能是法人 B.股份公司的总资本一般划分为不均等的股份 C.公司债权人不能向股东讨债 D.股票可以退股3．我国《行政复议条例》第五条规定：“除法律、行政法规另有规定的外，行政复议实行（B）制度。” A.二级复议 B.一级复议 C.多级复议 D.层级复议 4．李某在帮邻居王某修理房屋时，从房上滑下摔伤。二人均对摔伤一事无过错。法院却令王某承担了一定损失。此案处理运用的是（C）。 A.无过错责任 B.过错推定责任 C.公平责任 D.过错责任 5.甲是H国公民，某年夏天乘坐中国民航的国际航班来我国旅游，在飞行途中因琐事与邻座乙(我国公民)发生争吵，甲将乙打成重伤，对甲应按（B）处理。 A.H国刑法 B.我国刑法 C.飞机最终降落国刑法 D.国际法院 6．国家功能一般分为（A）。A.立法功能、司法功能和行政功能B.领导功能、监督功能和仲裁功能C.立法功能、司法功能和监督功能D.领导功能、司法功能和行政功能 7．现代公共政策制定技术方法的发展趋势是应用（C）。 A.硬技术 B.软技术 C.“韧”技术 D.高新技术 8．在社会主义市场经济条件下，政府职能的范围是（C）。 A.企业的人事管理 B.企业的生产经营管理 C.企业的注册登记 D.企业的财务管理 9．金融工具的流动性、安全性、收益性之间的关系是（D）。 A.流动性与安全性成反比，与收益性成正比 B.流动性与安全性成反比，与收益性成反比 C.流动性与安全性成正比，与收益性成正比 D.流动性与安全性成正比，与收益性成反比 10．在现代技术领域中（C）。 A.“种子型”技术越来越多 B.大众型技术越来越多 C.“需求型”技术不断涌现 D.民用型技术所占比重增多 11.科学技术是（A）生产力。A.直接B.间接C.未来D. 潜在 12．下列关于基础研究和应用研究的论述，正确的是（D）。 A.在当今应用高技术的时代，各国应逐步减少对基础研究的投入 B.在促进社会进步的作用上，应用研究要大于基础研究