计算机笔试面试题
北航计算机复试面试题
操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学：
1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树
2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性
计算机基础知识问答题及答案一.docx
计算机基础知识试题及答案（一） 一、选择题 (1) 第四代计算机的主要逻辑元件采用的是 A) 晶体管 B) 小规模集成电路 C) 电子管 D) 大规模和超大规模集成电路 (2) 下列叙述中，错误的是 A) 把数据从内存传输到硬盘叫写盘 B) 把源程序转换为目标程序的过程叫编译 C) 应用软件对操作系统没有任何要求 D) 计算机内部对数据的传输、存储和处理都使用二进制 (3) 计算机硬件的五大基本构件包括：运算器、存储器、输入设备、输出设备和 A) 显示器 B) 控制器 C) 磁盘驱动器 D) 鼠标器 (4) 五笔字型输入法属于 A) 音码输入法 B) 形码输入法 C) 音形结合输入法D) 联想输入法 (5) 通常所说的I/O设备指的是 A) 输入输出设备 B) 通信设备 C) 网络设备 D) 控制设备
(6) 计算机辅助设计的英文缩写是 A) CAD B) CAM C) CAE D) CAT (7) “Windows98是一个多任务操作系统”指的是 A) Windows可运行多种类型各异的应用程序 B) Windows可同时运行多个应用程序 C) Windows可供多个用户同时使用 D) Windows可同时管理多种资源 (8) 在Windows98中，为查看帮助信息，应按的功能键是 A) F1 B) F2 C) F6 D) F10 (9) Windows98任务栏不能设置为 A) 自动隐藏 B) 总在底部 C) 总在最前 D) 时钟显示 (10) 在Windows98中，打开上次最后一个使用的文档的最直接途径是 A) 单击“开始”按钮，然后指向“文档” B) 单击“开始”按钮，然后指向“查找” C) 单击“开始”按钮，然后指向“收藏”
计算机组成原理考试题库
计算机原理考试题库 一、选择题 1、电子计算机的算术/逻辑单元、控制单元及主存储器合称为C。 A、CPU B、ALU C、主机 D、UP 2、用以指定待执行指令所在地址的是C。 A、指令寄存器 B、数据计数器 C、程序计数器 D、累加器 3、完整的计算机系统应包括D。 A、运算器、存储器、控制器 B、外部设备和主机 C、主机和实用程序 D、配套的硬件设备和软件系统 4、计算机存储数据的基本单位为A。 A、比特Bit B、字节Byte C、字组Word D、以上都不对 5、计算机中有关ALU的描述，D是正确的。 A、只做算术运算，不做逻辑运算 B、只做加法 C、能存放运算结果 D、以上答案都不对 6、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 7、下列语句中是C正确的。 A、1KB＝1024 1024B B、1KB＝1024MB C、1MB＝1024 1024B D、1MB＝1024B 8、用以指定待执行指令所在地址的是C。 A、指令寄存器 B、数据计数器 C、程序计数器 D、累加器 9、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 10、电子计算机的算术/逻辑单元、控制单元及主存储器合称为C。 A、CPU B、ALU C、主机 D、UP 11、计算机中有关ALU的描述，D是正确的。 A、只做算术运算，不做逻辑运算 B、只做加法 C、能存放运算结果 D、以上答案都不对 12、下列D属于应用软件。 A、操作系统 B、编译程序 C、连接程序 D、文本处理 13、下列语句中是C正确的。 A、1KB＝1024 1024B B、1KB＝1024MB C、1MB＝1024 1024B D、1MB＝1024B 14、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 15、下列D属于应用软件。 A、操作系统 B、编译程序 C、连接程序 D、文本处理 16、存放欲执行指令的寄存器是D。 A、MAE B、PC C、MDR D、IR 17、用以指定待执行指令所在地址的是C。
计算机复试面试题目大全
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)决定数据库中的信息内容和结构：数据库中要存放哪些信息
面试常见问题_计算机网络
计算机网络 OSI与TCP/IP各层的结构与功能，都有哪些协议。
TCP/IP
相似之处：
基于独立的协议族，层的功能划分相似 差异： ISO/OSI：从概念模型到协议实现； TCP/IP:从协议实现到概念描述 层次数量差别； 2.TCP与UDP的区别。 ●UDP（UserDatagramProtocol）：不提供复杂的控制机制，利用IP提供面向无连接的通信 服务。并且他是将应用程序发来的数据在收到那一刻，立刻按照原样发送到网络上的一种机制。即使出现网络拥堵，UDP也无法进行流量控制等避免拥塞的行为。如果传输途中出现丢包，也不负责重发。甚至出现包的到达乱序时也没有纠正功能。如果需要这些细节控制，要交给采用UDP的应用程序处理。UDP将控制转移到应用程序，只提供作为传输层协议的最基本功能。 ●TCP（TransmissionControlProtocol）：TCP充分实现了数据传输时的各种控制功能，可 以进行丢包的重发控制、对乱序的分包进行顺序控制。此外，TCP作为一种面向有链接的协议，只有在确认通信对端存在时才会发送数据，从而可以控制通信流量的浪费。 ●TCP通过检验和、序列号、确认应答、重发控制、连接管理以及窗口控制等机制实现可靠 性传输。 ●如何加以区分使用？
TCP用于传输层有必要实现可靠性传输的情况。UDP主要用于对高速传输和实时性有较高要求的通信或广播通信。 区别： 1）TCP面向连接;UDP是无连接的，发送数据之前不需要建立连接。 2）TCP提供可靠的服务。TCP传送的数据无差错，不丢失，不重复，且按序到达；UDP尽最大努力交付，不保证可靠交付。 3）TCP面向字节流，实际上TCP把数据看成一串无结构的字节流；UDP是面向报文的，UDP 没有拥塞控制，网络出现拥塞不会使源主机的发送速率降低。 4）每一条TCP连接只能是点对点的；UDP支持一对一、一对多、多对一和多对多的交互通信5）TCP首部开销20字节；UDP首部开销8字节； 6）TCP逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道 3.TCP报文结构。 ?IP结构 首部固定长度20字节，所有IP数据报必须具有。 可选字段，长度可变。 ?版本：占4位，值IP协议的版本，当前IP协议版本号为4（IPv4） ?首部长度：4位，表示最大数值是15个单位（一个单位4字节），首部最大值为60字节。?区分服务：未被使用。
高中计算机基础知识考试题1
高中计算机基础知识考试题 一、单项选择题 1. 一个完整的微型计算机系统应包括_C_。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是__A___。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是__B___。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘，写保护窗口上有一个滑块，将滑块推向一侧，使其写保护窗口暴露出来，此时__B___。 A. 只能写盘，不能读盘 B. 只能读盘，不能写盘 C. 既可写盘，又可读盘 D. 不能写盘，也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片，当移动它盖住缺口时__B__。 A. 不能读出原有信息，不能写入新的信息 B. 既能读出原有信息，也能写入新的信息 C. 不能读出原有信息，可以写入新的信息 D. 可以读出原有信息，不能写入新的信息 6. DRAM存储器的中文含义是__B___。 A. 静态随机存储器 B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中，Bit的中文含义是__A___。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码，每个汉字用__B___。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是__D___。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为__A___。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指__D___。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是__C___。 A. CPU B. ALU C. 主机 D. MPU 13. 在微机中外存储器通常使用软盘作为存储介质，软磁盘中存储的信息，在断电后__A___。 A. 不会丢失 B. 完全丢失 C. 少量丢失 D. 大部分丢失 14. 某单位的财务管理软件属于_D____。 A. 工具软件 B. 系统软件 C. 编辑软件 D. 应用软件 15. 计算机网络的应用越来越普遍，它的最大好处在于__C___。 A. 节省人力 B. 存储容量大 C. 可实现资源共享 D. 使信息存储速度提高 16. 个人计算机属于__D___。 A. 小巨型机 B. 中型机 C. 小型机 D. 微机 17. 微机唯一能够直接识别和处理的语言是__D___。 A. 汇编语言 B. 高级语言 C. 甚高级语言 D. 机器语言 18. 断电会使原存信息丢失的存储器是_A___。 A. 半导体RAM B. 硬盘 C. ROM D. 软盘 19. 硬盘连同驱动器是一种___B__。 A. 内存储器 B. 外存储器 C. 只读存储器 D. 半导体存储器 20. 在内存中，每个基本单位都被赋予一个唯一的序号，这个序号称之为__C___。 A. 字节 B. 编号 C. 地址 D. 容量 21. 在下列存储器中，访问速度最快的是___C__。 A. 硬盘存储器 B. 软盘存储器 C. 半导体RAM(内存储器) D. 磁带存储器 22. 计算机软件系统应包括__D___。 A. 编辑软件和连接程序 B. 数据软件和管理软件 C. 程序和数据 D. 系统软件和应用软件 23. 半导体只读存储器(ROM)与半导体随机存储器(RAM)的主要区别在于__A___。 A. ROM可以永久保存信息，RAM在掉电后信息会丢失 B. ROM掉电后，信息会丢失，RAM则不会 C. ROM是内存储器，RAM是外存储器
计算机原理试题
计算机原理课程学位考试试题 参考答案见题后 一、选择题 1、 电子计算机的算术/逻辑单元、控制单元及主存储器合称为 C 。 A 、CPU B 、ALU C 、主机 D 、UP 2、 用以指定待执行指令所在地址的是 C A 、只做算术运算 不做逻辑运算 B 、只做加法 C 、能存放运算结果 D 、以上答案都不对 6、计算机系统中的存储系统是指 D A 、RAM 存储器 B 、ROM 存储器 C 、主存 D 、主存和辅存 7、 下列语句中是C 正确的。 A 、1KB 10241024B B 、1KB 1024MB C 、1MB 10241024B D 、1MB 1024B 8、 用以指定待执行指令所在地址的是 C 。 A 、指令寄存器 B 、数据计数器 C 、程序计数器 D 、累加器 9、 计算机系统中的存储系统是指 D 。 A 、RAM 存储器 B 、ROM 存储器 C 、主存 D 、主存和辅存 10、 电子计算机的算术/逻辑单元、控制单元及主存储器合称为 C 。 A 、CPU B 、ALU C 、主机 D 、UP 11、计算机中有关 ALU 的描述 D 是正确的。 A 、只做算术运算 不做逻辑运算 B 、只做加法 C 、能存放运算结果 D 、以上答案都不对 12、 下列D 属于应用软件。 A 、操作系统 B 、编译程序 C 、连接程序 D 、文本处理 13、 下列语句中是C A 、指令寄存器 B 、数据计数器 3、 完整的计算机系统应包括 D 。 A 、运算器、存储器、控制器 C 、主机和实用程序 4、 计算机存储数据的基本单位为 。 A 、比特 Bit B 、字节 Byte 5、 计算机中有关ALU 的描述 是 正确的。 C 、程序计数器 D 、累加器 B 、外部设备和主机 D 、配套的硬件设备和软件系统 A C 、字组 Word D 、以上都不对 D
计算机专业复试面试题集
计算机专业复试集锦 1.什么是程序局部性,为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2.比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。TCP 提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等。 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音等。 3.网络协议的三个核心要素,及概念.各起什么作用? 语法,定义了数据与控制信息的格式; 语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应; 同步,定义了事件实现顺序的详细说明; 4.关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改
关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6.为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7.数据库保护(访问)的容有哪些? 利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制 8.在交互式系统中,非剥夺是不是一个好的策略?为什么?
计算机网络之面试常考
OSI，TCP/IP，五层协议的体系结构，以及各层协议 OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。 五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。 每一层的协议如下： 物理层：RJ45、CLOCK、IEEE802.3 （中继器，集线器，网关） 数据链路：PPP、FR、HDLC、VLAN、MAC （网桥，交换机） 网络层：IP、ICMP、ARP、RARP、OSPF、IPX、RIP、IGRP、（路由器） 传输层：TCP、UDP、SPX 会话层：NFS、SQL、NETBIOS、RPC 表示层：JPEG、MPEG、ASII 应用层：FTP、DNS、Telnet、SMTP、HTTP、WWW、NFS 每一层的作用如下： 物理层：通过媒介传输比特,确定机械及电气规范（比特Bit） 数据链路层：将比特组装成帧和点到点的传递（帧Frame） 网络层：负责数据包从源到宿的传递和网际互连（包PackeT） 传输层：提供端到端的可靠报文传递和错误恢复（段Segment） 会话层：建立、管理和终止会话（会话协议数据单元SPDU） 表示层：对数据进行翻译、加密和压缩（表示协议数据单元PPDU） 应用层：允许访问OSI环境的手段（应用协议数据单元APDU） IP地址的分类 A类地址：以0开头，第一个字节范围：0~127（1.0.0.0 - 126.255.255.255）；B类地址：以10开头，第一个字节范围：128~191（128.0.0.0 - 191.255.255.255）； C类地址：以110开头，第一个字节范围：192~223（192.0.0.0 - 223.255.255.255）； 10.0.0.0—10.255.255.255， 172.16.0.0—172.31.255.255， 192.168.0.0—192.168.255.255。（Internet上保留地址用于内部） IP地址与子网掩码相与得到主机号 ARP是地址解析协议，简单语言解释一下工作原理。 1：首先，每个主机都会在自己的ARP缓冲区中建立一个ARP列表，以表示IP 地址和MAC地址之间的对应关系。
计算机基础问答题[整理版]
计算机基础问答题[整理版] 问答题 1(简述数据库、数据库管理系统、数据库系统三个概念的含义和联系。 答:数据库(Database，DB):数据库是相互关联的数据集合。数据 库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余 度、较高的数据独立性和易扩展性，并可以供各种用户使用。 数据库管理系统(Database Management System，DBMS):数据库管理系统是位于用户与操作系统之间的数据管理软件。数据库在建立、应用和维护时由数据库管理系统统一管理、统一控制。数据库管理系统使用户能方便地定义数据和操纵数据，并能保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复。 数据库系统(Database System，DBS):数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、操作系统、DBMS(及其开发工具)、应用系统、DBA等各类人员等构成。 2(文件系统中的文件与数据库系统中的文件有何本质上的不同, 答:文件系统中的文件是面向应用的，一个文件基本上对应于一个应用程序，文件之间不存在联系，数据冗余大，数据共享性差，数据独立性差;数据库系统中的文件不再面向特定的某个或多个应 用，而是面向整个应用系统，文件之间是相互联系的，减少了数据冗余，实现了数据共享，数据独立性高。 3(简述数据库管理系统的组成和功能, 答:由于不同DBMS(数据库管理系统)要求的硬件资源、软件资源环境是不同的，因此其功能与性能也存在差异，但一般来
说，DBMS的功能主要包括以下6个方面:数据定义，数据操纵，数据库运行管理，数据组织、存储和管理，数据库的建立和维护，数据通信接口。 为了提供上述6方面的功能，DBMS通常由以下4部分组成:数据定义语言及其翻译处理程序;数据操纵语言及其编译(或解释)程序;数据库运行控制程序;实用程序; 4(简要叙述关系数据库的优点, 答:关系数据库是以关系模型作为数据的组织方式，关系模型是建立在严格的数学概念的基础上的。关系数据库的主要优点是概念简单清晰，用户不需了解复杂的存储路径，不需说明“怎么干”，只需说明“干什么”，易懂易学。 5(层次模型、网状模型和关系模型三种基本数据模型是根据什么来划分的, 答:依据这三种数据模型的数据结构不同，即数据之间联系的表示 方式不同来划分的。层次模型用“树”来表示数据之间的联系。网状模型用“图”来表示数据之间的联系，关系模式是用“二维表”来表示数据之间的联系。 6(试述层次模型、网状模型、关系模型和面向对象模型的主要特点。 答:层次模型的数据结构为树结构，记录之间联系通过指针实现，查询效率较高，但DML属于过程化语言，操作复杂。 网状模型的数据结构为有向图，记录之间联系也是通过指针实现的，查询效率较高，并且容易实现m:n联系，但DML属于过程化语言，编程较复杂。 关系模型的数据结构为二维表格，容易为初学者理解。记录之间联系通过外键实现。DML属于非过程化语言，编程较容易。 面向对象模型能完整描述现实世界的数据结构，具有丰富的表达能力，能表达嵌套、递归的数据结构。但涉及知识面较广，用户较难理解。 7(请思考:用传统数据库存储和管理多媒体数据，如音频、视频、 图像等，存在哪些主要的问题,
计算机原理试题及答案
计算机组成原理试题及答案 一、选择题（每题3分，共36分） 1、下列数中最小的数是（）。B A （1010010）2 B （00101000）BCD C （512）8D（235）16 2、某机字长16位，采用定点整数表示，符号位为1位，尾数为15位，则可表示的最大正整数为（），最小负整数为（）。 A A +（215-1），-(215-1) B +(215-1),-（216-1） C +（214-1），-(215-1) D +(215-1), -(1-215) 3、运算器虽由许多部件组成，但核心部分是（） B A 数据总线 B 算术逻辑运算单元 C 多路开关 D 累加寄存器 4、在定点运算器中，无论采用双符号位还是采用单符号位，都必须要有溢出判断电路，它一般用（）来实现 C A 与非门 B 或非门 C 异或门 D 与或非门 5、立即寻址是指（） B A 指令中直接给出操作数地址 B 指令中直接给出操作数 C 指令中间接给出操作数 D 指令中间接给出操作数地址 6、输入输出指令的功能是（） C A 进行算术运算和逻辑运算 B 进行主存与CPU之间的数据传送 C 进行CPU与I/O设备之间的数据传送 D 改变程序执行的顺序 7、微程序控制器中，机器指令与微指令的关系是（） D A 一段机器指令组成的程序可由一条微指令来执行 B 一条微指令由若干条机器指令组成 C 每一条机器指令由一条微指令来执行 D 每一条机器指令由一段用微指令编成的微程序来解释执行 8、相对指令流水线方案和多指令周期方案，单指令周期方案的资源利用率和性价比（）A A 最低 B 居中 C 最高 D 都差不多 9、某一RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选和读/写信号该芯片引出腿的最小数目为（） B A 23 B 20 C 17 D 19 10、在主存和CPU之间增加Cache的目的是（）。 C A 扩大主存的容量 B 增加CPU中通用寄存器的数量 C 解决CPU和主存之间的速度匹配 D 代替CPU中寄存器工作 11、计算机系统的输入输出接口是（）之间的交接界面。 B A CPU与存储器 B 主机与外围设备 C 存储器与外围设备 D CPU与系统总线 12、在采用DMA方式的I/O系统中，其基本思想是在（）之间建立直接的数据通路。B A CPU与存储器 B 主机与外围设备 C 外设与外设 D CPU与主存 二、判断题（每题3分，共15分） 1、两个补码相加，只有在最高位都是1时有可能产生溢出。（×） 2、相对寻址方式中，操作数的有效地址等于程序计数器内容与偏移量之和（√） 3、指令是程序设计人员与计算机系统沟通的媒介，微指令是计算机指令和硬件电路建立联系的媒介。（√）
(完整版)计算机软件专业考研英语面试必备问题
软件工程（或计算机专业）英语面试，这是本人复试是整理的，成绩一般，大神勿喷。为什么考研（很重要的点，我是软件工程专业的，本段是关于软件工程的） I learnt a lot from university courses during the past four year. However,I think furtherstudy is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development,especially in this competitive modern world. And,I am looking forward to making a solid foundation for future profession after two years study here. The major that I hope pursue for my further education is program design. Because I find software are playing a more and more important role in each part of our modern society. And nowadays in China, with the recognition by the government, our domestic software industry is growing rapidly and that may provide a lot of chances to us. I plan to concentrate on study and research in this field in my graduate time. And I hope I can form a systematic view of software engineering and make a solid foundation for future profession after three years study here. 自我介绍 Good morning. I am very glad to be here for this interview. First,let me introduce myself. I come from Suqian city jiangsu province. I will graduate from nanjing university of posts and telecommunications in july this year.In the university, my major is software engineering.I like this major, my ideal is to become an outstanding software engineer.I have learned a lot of courses in the college, data structure, database, software engineering, computer network, software testing, etc.I spent a lot of time to learn the course. In my spare time, I like reading some domestic and foreign literature and magazines, such as "Eugenie Grandet", "the reader". I think reading can increase their self-cultivation and logical ability, and it can exercise a person's patience. I am also very interested in the football, My favorite team is Real Madrid.(本段有语法错误，不过面试中，老师不会在意的，老师只会在意你的流畅度和发音。大神可自行修改) I learnt a lot from university courses during the past four year. However,I think further study is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development,especially in this competitive modern world. And,I am looking forward to making a solid foundation for future profession after Two and a half years study here. I want to improve programming ability. Because I find software are playing a more and more important role in each part of our modern society. And nowadays in China, with the recognition by the government, our domestic software industry is growing rapidly and that may provide a lot of chances to us. I plan to concentrate on study and research in this field in my graduate time. And I hope I can form a systematic view of software engineering and make a solid foundation for future profession after two and a half years study in this famous university. That is all, thank you very much. 问题篇（划线部分为必须掌握的点，听不懂的点千万别说pardon，就算再说一遍一般也听不懂） 1、Where are you from? 1、你来自哪里？ I come from suqian in the north of Jiangsu province, it is not famous, but it has a very long history. Suqian is the hometown of Xiang Yu.The native place of xiang yu is located at the ancient wotong lane, birthplace of the overlord in the west chu period.Every year a lot of people come to visit it.Suqian also has a very good ecological and cultural environment, I love my hometown.
面试常见问题计算机网络
计算机网络OSI与TCP/IP各层的结构与功能，都有哪些协议。 ISO/OSI模型用途主要作用协议 应用层进程间通信为操作或网络应用程序提供访问 网络服务的接口。TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet 表示层数据表示（编码）解决用户信息的语法表示问题。 提供格式化的表示和转换数据服 务。数据的压缩和解压缩，?和解 密等工作都由表示层负责。 无协议 会话层建立和管理主机 间的会话会话层不参与具体的传输，它提供 包括访问验证和会话管理在内的 建立和维护应用之间通信的机制。 如服务器验证用户登录便是由会 话层完成的。（以上统称报文） 无协议 传输层端到端链接提供主机之间连接，屏蔽技术细 节。将分组组成报文，可靠传输、 流量控制。为上层提供端到端（最 终用户到最终用户）的透明的、可 靠的数据传输服务。 TCP，UDP 网络层寻址路径选择为传输层提供建立、维护和网络连 接，解决路由选择。数据单元--- 分组packet IP，ICMP，RIP，OSPF，BGP，IGMP 数据链路层占用传输介质数据链路层在不可靠的物理介质 上提供可靠的传输。建立相邻结点 之间的数据链路，通过差错控制提 供数据帧（Frame）在信道上无差 错的传输。作用；物理地址寻址、 数据的成帧、流量控制、数据的检 错、重发。?SLIP，CSLIP，PPP，ARP，RARP，MTU
TCP/IP 相似之处： 基于独立的协议族，层的功能划分相似差异： ISO/OSI：从概念模型到协议实现；TCP/IP:从协议实现到概念描述
层次数量差别； 2.TCP与UDP的区别。 UDP（UserDatagramProtocol）：不提供复杂的控制机制，利用IP提供面向无连接的通信服务。并且他是将应用程序发来的数据在收到那一刻，立刻按照原样发送到网络上的一种机制。即使出现网络拥堵，UDP也无法进行流量控制等避免拥塞的行为。如果传输途中出现丢包，也不负责重发。甚至出现包的到达乱序时也没有纠正功能。如果需要这些细节控制，要交给采用UDP的应用程序处理。UDP将控制转移到应用程序，只提供作为传输层协议的最基本功能。 TCP（TransmissionControlProtocol）：TCP充分实现了数据传输时的各种控制功能，可以进行丢包的重发控制、对乱序的分包进行顺序控制。此外，TCP作为一种面向有链接的协议，只有在确认通信对端存在时才会发送数据，从而可以控制通信流量的浪费。 TCP通过检验和、序列号、确认应答、重发控制、连接管理以及窗口控制等机制实现可靠性传输。 如何加以区分使用？ TCP用于传输层有必要实现可靠性传输的情况。UDP主要用于对高速传输和实时性有较高要求的通信或广播通信。 区别： 1）TCP面向连接;UDP是无连接的，发送数据之前不需要建立连接。 2）TCP提供可靠的服务。TCP传送的数据无差错，不丢失，不重复，且按序到达；UDP尽最大努力交付，不保证可靠交付。 3）TCP面向字节流，实际上TCP把数据看成一串无结构的字节流；UDP是面向报文的，UDP没有拥塞控制，网络出现拥塞不会使源主机的发送速率降低。 4）每一条TCP连接只能是点对点的；UDP支持一对一、一对多、多对一和多对多的交互通信 5）TCP首部开销20字节；UDP首部开销8字节； 6）TCP逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道 3.TCP报文结构。 IP结构 首部固定长度20字节，所有IP数据报必须具有。 可选字段，长度可变。
计算机基础课后问答题答案
第一章 1．计算机的发展经历了哪几个阶段？各阶段的主要特点是什么？ 答：电子计算机的发展已经历了四个明显的阶段（也称为四代）.正向第五代智能化的计算机发展。 前四代计算机的特点是： 第一代为电子管计算机.使用的软件程序主要为机器语言。 第二代机是以晶体管作为主要逻辑元件的计算机.软件程序使用了汇编语言且高级程序设计语言诞生。 第三代机是由中小规模集成电路组成的计算机.软件程序使用状况是：操作系统和结构化程序设计语言诞生使用。 第四代机是由大规模或超大规模集成电路组成的计算机.软件状况为网络操作系统、面向对象程序设计诞生和使用。 2．计算机内为什么采用二进制数表示信息？ 答：电子计算机内部采用二进制数表示信息的主要原因是： （1）二进制数数码少（只有0和1两个）.因此易于实现其数码的表示； （2）二进制数的运算法简单； （3）采用二进制数易于实现逻辑运算。 3．计算机硬件系统由哪几部份组成？各部份的主要功能是什么？ 答：电子计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成。它们通过总线连接成有机整体。 运算器的主要功能是：完成算术运算和逻辑运算； 控制器的功能是：协调指挥计算机各部件工作； 存储器的主要作用是：存储程序和数据.实现记忆的功能。 输入设备的功能是：输入数据并转换为机内信息存储； 输出设备的作用是：将机内信息转换为便于识别、处理和使用的字符、图形输出显示。4．什么是硬件？什么是软件？它们有何关系？ 答：计算机硬件是构成机器的电子、光电、电磁、机械等物理设备。软件即是计算机中使用的各种各样的程序及其说明文档。 硬件与软件的关系是：硬件是软件运行的基础.软件扩充了硬件的功能。 5．什么是指令？什么是程序？计算机的指令由哪两部份组成？ 答：指令是计算机能实现的基本操作.指令均为二进制数形式。程序是若干指令或命令的集合。指令由操作码和地址码（操作数）组成.操作码告诉计算机执行什么操作（指明指令的功能）.地址码告诉计算机到哪个存储单元地址中读取参与操作的数据。 6．计算机程序设计语言如何分类？什么程序语言是计算机能直接识别和执行的？ 答：计算机程序设计语言可分为低级语言和高级语言两大类。低级语言包括：机器语言和汇编语言.它们都是面向计算机硬件的程序设计语言。高级语言有：面向过程的结构化的程序设计语言（Basic、Pascal、C……）和面向对象的程序设计语言（Visual Basic、Visual FoxPro、Visual C……）。 7．高级程序设计语言的两种执行方式是哪两种？ 答：解释方式——边解释边执行.速度慢但方便程序调试。 编译方式——程序源代码全部编译后再执行.执行速度快.但不易查错。通常是先源代码程序调试成功后再编译使用。
银行招聘计算机专业面试题及答案【最新】
银行招聘计算机专业面试题及答案 1. 什么是程序局部性，为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。 2. 比较TCP与UDP TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP，FTP，HTTP等 UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如:视频聊天，语音电话等。
3. 网络协议的三个核心要素，及概念.各起什么作用? 语法，定义了数据与控制信息的格式; 语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应; 同步，定义了事件实现顺序的详细说明; 4. 关系数据库都有那些操作，特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改 关系操作的特点:集合操作方式，即操作的对象和结果都是集合。 5. 解释一下网络体系结构，它得实现和理论有什么区别? 是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构，各层之间相互独立、较易维护、灵活性好。
国际标准化组织制定了OSI/RM标准，该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用，但其概念清楚，体系结构理论较完整。而TCP/IP却成为了事实上的标准，它采用了四层结构即应用层、传输层、网络层和网络接口层。 6. 为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。当然在分页式与分段式系统中，具地址变换机构，以及快表等硬件。 7. 数据库保护(访问)的内容有哪些? 利用权限机制，利用完整性约束防止法数据进入数据库，提供故障恢复能力，提供并发访问控制 8. 在交互式系统中，非剥夺是不是一个好的策略?为什么? 非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直