电子科技大学研究生入学考试试题计算机复试专业课面试问题锦集答案仅供参案.docx
- 文档编号:5004451
- 上传时间:2022-12-12
- 格式:DOCX
- 页数:14
- 大小:30.41KB
电子科技大学研究生入学考试试题计算机复试专业课面试问题锦集答案仅供参案.docx
《电子科技大学研究生入学考试试题计算机复试专业课面试问题锦集答案仅供参案.docx》由会员分享,可在线阅读,更多相关《电子科技大学研究生入学考试试题计算机复试专业课面试问题锦集答案仅供参案.docx(14页珍藏版)》请在冰豆网上搜索。
电子科技大学研究生入学考试试题计算机复试专业课面试问题锦集答案仅供参案
计算机复试问题锦集--答案仅供参案,没答案的问题请自己准备.不当之处敬请指出
1. 什么是程序局部性,为什么会有程序的空间局部性?
程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。
空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。
2. 比较TCP与UDP
TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。
TCP提供的是面向连接服务,提供可靠交付。
且具有流量控制和拥塞控制。
可用于可靠要求高的场合如:
SMTP,FTP,HTTP等
UDP提供的是无连接服务,提供不可靠交付,且无确认机制。
主要用于即时强的场合如:
视频聊天,语音电话等。
3. 网络协议的三个核心要素,及概念.各起什么作用?
语法,定义了数据与控制信息的格式;
语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应;
同步,定义了事件实现顺序的详细说明;
4. 关系数据库都有那些操作,特点是什么?
◇查询:
选择、投影、连接、除、并、交、差
◇数据更新:
插入、删除、修改
关系操作的特点:
集合操作方式,即操作的对象和结果都是集合。
5. 解释一下网络体系结构,它得实现和理论有什么区别?
是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。
网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。
国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。
七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。
而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。
6. 为了实现重定位需要哪些硬件?
最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。
当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。
7. 数据库保护(访问)的内容有哪些?
利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制
8. 在交互式系统中,非剥夺是不是一个好的策略?
为什么?
非剥夺方式:
分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。
剥夺方式:
当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。
剥夺原则有:
优先权原则、短进程、优先原则、时间片原则。
在分时系统中不剥夺并不是一个好的策略。
因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。
当一个作业被阻塞后,CPU就完全空闲了,别的用户的及时性就无法保证了,而完全可以把这些时间分配给别的作业运行。
以提高整体的吞吐量。
9. DBA的职责是什么?
DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有:
(1)决定数据库中的信息内容和结构:
数据库中要存放哪些信息
(2)决定数据库的存储结构和存取策略:
获得较高的存取效率和存储空间利用率
(3)约定义数据的安全性要求和完整性约束条件:
负责确定各个用户对数据库的存取权限、数据的保密级别和完整性约束条件
(4)监控数据库的使用和运行:
转储数据、维护日志文件、故障恢复
(5)数据库的改进和重组重构:
对运行情况进行记录、统计分析,以此来不断改进数据库设计
10. 系统调用的定义
系统调用是OS与应用程序之间的接口,它是用户程序取得OS服务的惟一途径。
它与一般的过程调用的区别:
运行在不同的系统状态。
调用程序在运行在用户态,而被调用的程序运行在系统态;
通过软中断机制,先由用户态转为系统态,经枋心分析后,才能转向相应的系统调用处理子程序;
一般的过程调用返回后继续执行,但对系统调用,当调用的进程仍具有最高优先权时,才返回到调用进程继续处理;否则只能等被重新调度;
11. 死锁是什么?
指多个有关进程由于争夺资源而造成的一种僵局,在无外力的情况下这些进程都将无法再向前推进的状态。
12. CPU不执行程序的时候干什么?
当没有被任何程序使用的时候,计算机的处理器被认为是空闲的。
当然下面提到的空闲任务不在此列中。
当有程序利用CPU空闲时间的时候,就意味着它以较低的优先权运行着,以便不会影响那有正常优先权的程序运行。
一般来讲,这会引起CPU消耗更多的电能,而大多数的现代CPU当它们空闲的时候是能够进入省电模式的。
大多数操作系统都有个空闲任务,它是一个特殊的任务。
仅当CPU无事可做的时候由操作系统调度器载入它。
在现代的处理器中,HLT停机指令节省了大量的电能与执量,而空闲任务几乎总是由一个重复执行HLT停机指令的循环组成。
13. 举例解释一下同步和互斥
同步表现为直接制约,如管道通信,一个进程写,一个进程读,它们是相互制约的。
互斥表现为间接制约,比如多个进程同时请求打印机(没使用SPOOLing技术)、多个进程同时请求一张网卡发送数据包等。
14. 解释一下管程
管程是由一组局部变量、对局部变量进行操作的一组过程和对局部变量进行初始化的语句序列组成。
引入它的目的是因为Wait/Singal操作太过分散,对它的维护很麻烦且容易造成死锁。
管程的特点是:
管程的过程只能访问管程的局部变量,管程的局部变量只能由其过程来访问;任何时刻只能有一个进程进入管程执行;进程只能通管程提供的过程入口进入管程;
15. 在可变分区管理中,需要哪些硬件机制
采用可变分区方式管理时,一般均采用动态重定位方式装入作业。
地址变换要靠硬件支持,主要是两个寄存器:
基址寄存器和限长寄存器,限长寄存器存放作业所占分区的长度,基址寄存器则存放作业所占分区的起始地址,这两个值确定了一个分区的位置和大小。
转换时根据逻辑地址与限长值比较,如果不有超过这个值,表示访问地址合法,再加上基址寄存器中的值就得到了绝对地址了,否则形成“地址越界”中断。
16. 中断和陷入有什么异同?
外中断时指来自处理机和内存外部的中断,如I/O中断、定时器中断、外部信号中断等。
狭义上也叫中断;
内中断主要指在处理机和内存内部产生的中断,也称陷入,如校验错、页面失效、溢出、除数为零等;
中断和陷阱的主要区别:
(1)陷入通常由处理机正在执行的现行指令引起,而中断则是由与现行指令无关的中断源引起的。
(2)陷阱处理程序提供的服务为当前进程所用,而中断处理程序提供的服务则不是为了当前进程的。
(3)CPU在执行完一条指令之后,下一条指令开始之前响应中断,而在一条指令执行中也可以响应陷阱。
17. 数据库系统和文件系统相比有什么优点?
文件系统
数据库管理系统
某一应用
现实世界
共享性差,冗余度大
共享性高,冗余度小
记录内有结构,整体无结构
整体结构化,用数据模型描述
应用程序自己控制
由数据库管理系统提供数据安全性,完整性,并发控制和恢复能力
独立性差
具有高度的物理独立性和一定的逻辑独立性
18. 计算机网络和分布式计算机系统的区别?
两者在计算机硬件连接、系统拓朴结构和通信控制等方面基本都是一样的,它们都具有通信和资源共享的功能。
区别关键在于:
分布式计算机系统是在分布式计算机操作系统支持下,进行分布式数据库处理的,也就是说各互联的计算机可以互相协调工作,共同完成一项任务,多台计算机上并行运行。
且具有透明性,用户不知道数据、资源的具体位置,整个网络中所有计算机就像是一台计算机一样;而计算机网络却不具备这种功能,计算机网络系统中的各计算机通常是各自独立进行工作的。
19.为什么引入多道程序技术?
因为引入多道程序技术后,可以进一步提高了CPU利用率(阻塞),提高内存和I/O设备利用率(小作业把内存浪费了),增加系统吞吐量(两都提高后的必然)。
20. 什么是管态?
什么是目态?
它们与进程运行状态的关系是什么?
CPU交替执行操作系统程序和用户程序。
管态又叫特权态,系统态或核心态。
CPU在管态下可以执行指令系统的全集。
通常,操作系统在管态下运行。
目态又叫常态或用户态。
机器处于目态时,程序只能执行非特权指令。
用户程序只能在目态下运行,如果用户程序在目态下执行特权指令,硬件将发生中断,由操作系统获得控制,特权指令执行被禁止,这样可以防止用户程序有意或无意的破坏系统。
21. n个任务一个cup,阻塞,运行,就绪的进程最多有多少个?
阻塞n个;运行1个;就绪n-1个;
22. 波特和比特的区别?
波特是码元传输的踵率单位,说明每秒传多少个码元。
码元传输速率也称为调制速率、波形速率或符号速率。
比恃是信息量的单位,与码元的传输速率"波特"是两个完全不同的概念。
但是,信息的传输速率"比特/秒"与码元的传输速率"波特"在数量上却有一定的关系。
23. 什么是网络延时
时延(delay或latency)是指一个报文或分组从一个网络(或一条链路)的一端传送到另一端所需的时间。
24. 什么是完整性约束
强制数据完整性可确保数据库中的数据质量。
25. 什么是码元?
什么是码元长度?
在数字通信中常常用时间间隔相同的符号来表示一位二进制数字。
这样的时间间隔内的信号称为二进制码元,而这个间隔被称为码元长度。
26. 结合Internet,说说有连接服务和无连接的服务?
面向连接服务具有连接建立、数据传输和连接释放这三个阶段。
面向连接服务是在数据交换之前,必须先建立连接。
当数据交换结束后,则必须终止这个连接。
在传送数据时是按序传送的,是可靠交付。
面向连接服务比较适合于在一定期间内要向同一日的地发送许多报文的情况。
无连接服务,两个实体之间的通信不需要先建立好一个连接,因此其下层的有关资源不需要事先进行预定保留。
这些资源将在数据传输时动态地进行分配。
无连接服务的优点是灵活方便和比较迅速。
但无连接服务不能防止报文的丢失、重复或失序。
是一种不可靠的服务。
这种服务常被描述为"尽量大努力支付"。
27.点对点和端到端工作在哪层?
工作机制?
28.DBMS支持那几种数据模型
29.父子进程是否可以并发运行
30.SQL的四个组成部分?
31.数据库操纵语言举例
32. 介绍下有哪些应用数据库?
33. 什么是数据独立性。
34.网络时延又拿几部分组成?
各产生于何处?
35. 实体
协议
服务
36.1NF是啥,数据模式
37.缓冲的定义,为什么引入
38. TCP/IP网络协议的核心是什么,如何引出“overeverything”和“everythingover?
”
39.数据库的关系操作有哪些?
各有什么作用?
40. 用白军和蓝军解释下没有100%可靠的通信
数据库
1.文件系统和DBS的最大区别在什么地方,DBS还有哪些特点。
2. 和文件系统相比,数据库文件有什么优点?
3.试述DBMS的数据模型;,DBMS支持那几种数据模型
4.系数据库的关系操作都有那些,特点是什么?
5.数据库保护(访问)的内容有哪些?
6.INF是啥,数据模式,
7.数据库操纵语言举例
8.DBA的职责是什么?
9.完整性约束是什么
10.介绍下有哪些应用数据库?
11..SQL的四个组成部分?
1.cpu在不执行任何程序时在做什么。
2,根据蓝军白军分析不可能有百分之百的协议。
3:
什么是系统调用..
4:
结合Internet,说明怎么得到有连接和无连接的服务?
5:
什么是缓冲?
引入缓冲的作用是什么?
6:
网络协议的三要素是什么?
各起什么作用?
7.点对点和端到端工作在纳层?
工作机制?
8.什么是管程?
9.,为什么会有程序的空间局部性?
10.比较TCP/UDP
11.父子进程是否可以并发运行
12.网络协议的三个核心要素,及概念:
3个核心要素就是:
协议,服务,接口(语法语义同步)
13.解释一下网络体系结构,它得实现和理论有什么区别?
14.为了实现重定位需要哪些硬件?
15.网络时延由哪3部分组成?
各产生于何处?
16.在交互式系统中,非剥夺是不是一个好的策略?
why?
17.什么叫1,实体协议服务
18.缓冲的定义,为什么引入
19.系统调用的定义
20.死锁是什么?
21.举例解释一下同步和互斥
22.还有关于管程的
23.父进程跟子进程能并发执行吗?
24.网络时延又拿几部分组成?
各产生于何处?
25.在可变分区管理中,需要哪些硬件机制
26.协议的三要素是什么?
请分别说明?
27.中断和陷入有什么异同?
28.计算机网络和分布式计算机系统的区别?
29.为什么引入多道程序技术?
30.TCO/IP网络协议的核心是什么,如何引出“?
overeverything”和“everythingover?
”
31.什么是数据独立性。
32.什么是管态?
什么是目态?
它们与进程运行状态的关系是什么?
33.在没有程序运行时,CPU在做什么
34.以INTERNET为例,说明用户怎样获得面向连接服务和面向非连接服务
35.在n个cpu中,阻塞,运行,就绪的进程最多有多少个?
36.波特和比特的区别?
37.可变分区需要什么硬件支持
38.电路与分组交换的区别
点对点工作在数据链路层,又称对等互联网络技术,是一种网络新技术,依赖网络中参与者的计算能力和带宽,而不是把依赖都聚集在较少的几台服务器上。
P2P网络通常用于通过AdHoc连接来连接节点。
端到端是传输层的是网络连接。
网络要通信,必须建立连接,不管有多远,中间有多少机器,都必须在两头(源和目的)间建立连接,一旦连接建立起来,就说已经是端到端连接了,即端到端是逻辑链路,这条路可能经过了很复杂的物理路线,但两端主机不管,只认为是有两端的连接,而且一旦通信完成,这个连接就释放了,物理线路可能又被别的应用用来建立连接了。
一:
文件系统和DBS的最大区别在什么地方,DBS还有哪些特点。
数据结构化是数据库与文件系统的根本区别。
在文件系统中,相互独立的文件的记录内部是有结构的。
传统文件的最简单形式是等长同格式的记录集合。
在文件系统中,尽管记录内部已有了某些结构,但记录之间没有联系。
数据库系统实现整体数据的结构化,是数据库的主要特征之一,也是数据库系统与文件系统的本质区别。
在数据库系统中,数据不再针对某一应用,而是面向全组织,具有整体的结构化。
不仅数据是结构化的,而且存取数据的方式也很灵活,可以存取数据库中的某一个数据项、一组数据项、一个记录或一组记录。
而在文件系统中,数据的最小存取单位是记录。
2.数据的共享性高,冗余度低,易扩充
数据库系统从整体角度描述数据,数据不再面向某个应用而是面向整个系统,因此数据可以被多个用户、多个应用共享使用。
数据共享可以大大减少数据冗余,节约存储空间。
数据共享还能够避免数据之间的不相容性与不一致性。
所谓数据的不一致性,是指同一数据不同拷贝的值不一样。
采用人工管理或文件系统管理时,由于数据被重复存储,当不同的应用使用和修改不同的拷贝时就很容易造成数据的不一致。
在数据库中数据共享,减少了由于数据冗余造成的不一致现象。
由于数据面向整个系统,是有结构的数据,不仅可以被多个应用共享使用,而且容易增加新的应用,这就使得数据库系统弹性大,易于扩充,可以适应各种用户要求。
可以取整体数据的各种子集于不同的应用系统,当应用需求改变或增加时,只要重新选取不同的子集或加上一部分数据便可以满足新的需求。
3.数据的独立性高
数据的独立性是数据库领域中的一个常用术语,包括数据的物理独立性和数据的逻辑独立性。
物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的。
也就是说,数据在磁盘上的数据库中的存储是由DBMS管理的,用户程序不需要了解,应用程序要处理的只是数据的逻辑结构,这样当数据的物理存储改变了,而应用程序却不用改变。
逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。
数据与程序的独立,把数据的定义从程序中分离出去,加上数据的存取又由DBMS负责,从而简化了应用程序的编制,大大减少了应用程序的维护和修改。
4.数据由DBMS统一管理和控制
数据库的共享是并发的共享,即多个用户可以同时存取数据库中的数据,甚至可以同时存取数据库中的同一数据。
为此,DBMS还必须提供以下几方面的数据控制功能:
(1)数据的安全性(Security)保护
数据的安全性是指保护数据以防止不合法的使用造成数据的泄密和破坏。
使每个用户只能按规定,对某些数据以某些方式进行使用和处理。
(2)数据的完整性(Integrity)检查
数据的完整性指数据的正确性、有效性和相容性。
完整性检查将数据控制在有效的范围内,或保证数据之间满足一定的关系。
(3)并发(Concurrency)控制
当多个用户的并发进程同时存取、修改数据库时,可能会发生相互干扰而得到错误的结果,或使得数据库的完整性遭到破坏,因此必须对多用户的并发操作加以控制和协调。
(4)数据库恢复(Recovery)
计算机系统的硬件故障、软件故障、操作员的失误,以及故意的破坏会影响数据库中数据的正确性,甚至造成数据库部分或全部数据的丢失。
DBMS必须具有将数据库从错误状态恢复到某一已知的正确状态(亦称为完整状态或一致状态)的功能,这就是数据库的恢复功能。
数据库管理阶段应用程序与数据库之间的对应关系可用如图1-3所示的结构表示。
见书。
数据库是长期存储在计算机内有组织的、大量的、共享的数据集合。
它可以供各种用户共享,具有最小冗余度和较高的数据独立性。
DBMS在数据库建立、运用和维护时对数据库进行统一控制,以保证数据的完整性、安全性,并在多用户同时使用数据库时进行并发控制,在发生故障后对系统进行恢复。
数据库系统的出现使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的新阶段。
这样既便于数据的集中管理,又有利于应用程序的研制和维护,提高了数据的利用率和相容性,提高了决策的可靠性。
SQL(StructureQueryLanguage)语言是数据库的核心语言。
SQL是一个标准的数据库语言,是面向集合的描述性非过程化语言。
它功能强,效率高,简单易学易维护(它是非过程性语言,即大多数语句都是独立执行的,与上下文无关,而绝大部分应用都是一个完整的过程,显然用SQL完全实现这些功能是很困难的。
SQL语言共分为四大类:
数据查询语言DQL,数据操纵语言DML,
数据定义语言DDL,数据控制语言DCL。
数据库操纵语言DML DML有三条语句:
insert、update、delete.truncate
完整性约束条件是指数据库中的数据应该满足的语义约束条件。
可以分为六类:
静态列级约束、静态元组约束、静态关系约束、动态列级约束、动态元组约束、动态关系约束。
静态列级约束是对一个列的取值域的说明,包括以下几个方面:
(l)对数据类型的约束
(2)对数据格式的约束(3)对取值范围或取值集(白度)合的约束(4)对空值的约束(5)其他约束。
静态元组约束就是规定组成一个元组的各个列之间的约束关系,静态元组约束只局限在单个元组上。
静态关系约束是在一个关系的各个元组之间或者若干关系之间常常存在各种联系或约束。
常见的静态关系约束有:
(l)实体完整性约束
(2)参照完整性约束(3)函数依赖约束。
动态列级约束是修改列定义或列值时应满足的约束条件,包括下面两方面(l)修改列定义时的约束
(2)修改列值时的约束。
动态元组约束是指修改某个元组的值时需要参照其旧值,并且新旧值之间需要满足某种约束条件。
动态关系约束是加在关系变化前后状态上的限制条件。
大型数据库有:
Oracle、Sybase、DB2、SQLserver
小型数据库有:
Access、MySQL、BD2等。
一、开放性
1.SQLServer只能在windows上运行,没有丝毫的开放性,
2.Oracle能在所有主流平台上运行(包括windows)。
完全支持所有的工业标准。
采用完全开放策略。
可以使客户选择最适合的解决方案。
对开发商全力支持。
3.SybaseASE能在所有主流平台上运行(包括windows)。
但由于早期Sybase与OS集成度不高,因此VERSION11.9.2以下版本需要较多OS和DB级补丁。
在多平台的混合环境中,会有一定问题。
4.DB2能在所有主流平台上运行(包括windows)。
最适于海量数据。
二、可伸缩性,并行性
1.SQLserver并行实施和共存模型并不成熟,很难处理日益增多的用户数和数据卷,伸缩性有限。
2.Oracle并行服务器通过使一组结点共享同一簇中的工作来扩展windownt的能力,提供高可用性和高伸缩性的簇的解决方案。
如果windowsNT不能满足需要,用户可以把数据库移到UNIX中。
Oracle的并行服务器对各种UNIX平台的集群机制都有着相当高的集成度。
3.SybaseASE虽然有DBSWITCH来支持其并行服务器,但DBSWITCH在技术层面还未成熟,且只支持版本12.5以上的ASESERVER。
DBSWITCH技术需要一台服务器充当SWITCH,从而在硬件上带来一些麻烦。
4.DB2具有很好的并行性。
DB2把数据库管理扩充到了并行的、多节点的环境。
数据库分区是数据库的一部分,包含自己的数据、索引、配置文件、和事务日志。
数据库分区有时被称为节点安全性。
三、安全认证
1.SQLserver没有获得任何安全证书。
2.OracleServer获得最高认证级别的ISO标准认证。
3.SybaseASE获得最高认证级别的ISO标准认证。
4.DB2获得最高认证级别的ISO标准认证。
四、性能
1.SQLServer多用户时性能不佳
2.Oracle性能最高,保持开放平台下的TPC-D和TPC-C的世界记录。
3.SybaseASE性能接近于SQLServer,但在UNIX平台下的并发性要优与SQLServer。
4.DB2性能较高适用于数据仓库和在线事物处理。
五、客户端支持及应用模式
1.SQLServerC/S结构,只支持windows客户,可以用ADO、DAO、OLEDB、ODBC连接。
2.Oracle多层次网络计算,支持多种工业标准,可以用ODBC、JDBC、OCI等网络客户连接。
3.SybaseASEC/S结构,可以用ODBC、Jconnect、Ct-library等网络客户连接。
4.DB2跨平台,多层结构,支持ODBC、JDBC等客户。
六、操作简便
1.SQLServer操作简单,但只有图形界面。
2.Oracle较复杂,同时提供GUI和命令行,在windowsNT和unix下操作相同。
3.SybaseASE
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 电子科技 大学研究生 入学考试 试题 计算机 复试 专业课 面试 问题 答案 仅供参案