北理工计算机复试面试资料，真题

需积分: 49 827 浏览量更新于2023-05-30 评论 3 收藏 469KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

2011 软件工程，数据库，离散数学，编译原理

1.编译原理“遍”的概念。

编译阶段也常常划分为两大步骤，分析步骤和综合步骤分析步骤是指对源程序的分析－线性分析(词法分

析或扫描) －层次分析(语法分析) －语义分析

综合步骤是指后端的工作，为目标程序的生成而进行的综合

你分析过吗？若按照这种组合方式实现编译程序，可以设想，某一编译程序的前端加上相应不同的后端则可

以为不同的机器构成同一个源语言的编译程序。也可以设想，不同语言编译的前端生成同一种中间语言，再使

用一个共同的后端，则可为同一机器生成几个语言的编译程序。

一个编译过程可由一遍、两遍或多遍完成。所谓"遍"，也称作"趟"，是对源程序或其等价的中间语言程序从

头到尾扫视并完成规定任务的过程。每一遍扫视可完成上述一个阶段或多个阶段的工作。例如一遍可以只完成

词法分析工作；一遍完成词法分析和语法分析工作；甚至一遍完成整个编译工作。对于多遍的编译程序，第一

遍的输入是用户书写的源程序，最后一遍的输出是目标语言程序，其余是上一遍的输出为下一遍的输入。

在实际的编译系统的设计中，编译的几个阶段的工作究竟应该怎样组合，即编译程序究竟分成几遍，参考的因

素主要是源语言和机器(目标机)的特征。

2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？

设 A 为任一命题公式，若 A 在它的各种指派情况下，其取值均为假，则称 A 是矛盾式或永假式。

若命题公式 A 不是矛盾式，则称 A 为可满足式。

化简后最后是 1，就是重言式。最后是 0，就是矛盾式。最后不是 1 也不是 0，就是可满足式。

3.Windows2000 登录进程是如何工作的？

预启动,启动,装载内核,初始化内核以及用户登录。下面分别展开介绍：

一.预启动

首先计算机通电进行自检,并由 BIOS(即基本输入输出系统)完成基本硬件配置,然后读取硬盘的 MBR(主引导记

录)检查硬盘分区表以确定引导分区,并将引导分区上的操作系统引导扇区调入内存中执行,此处即执行

NTLDR(操作系统加载器)文件。

* Windows2000/XP 支持多重启动。它在安装时会首先将已存在的其它操作系统引导扇区保存为

BOOTSECT.DOS 文件(WindowsXP 系统下载地址 http://www.xiazaijidi.com/xp/),并修改系统引导扇区,以

便系统启动时加载 NTLDR 文件,从而达到多重启动的目的。而 Windows98 则不具备这个功能，因此如果先

装好 Windows2000/XP 后再装 Windows98 会破坏掉 Windows2000/XP 的引导记录，导致 2000/XP 不能

启动。

二.启动

1.首先进行出始化,NTLDR 会把处理器从实模式转换为 32 位保护模式。

2.读取 BOOT.INI 文件。该文件位于活动分区根目录下,它的作用是使系统在启动过程中出现选择菜单,由用户

选择希望启动的操作系统。如果选择启动 Windows2000/XP,NTLDR 会继续引导进行以下过程;如果选择为非

Windows2000/XP 系统,NTLDR 则会读取系统引导扇区副本 BOTSECT.DOS 转入启动相应系统。

* 其中[BOOT LOADER]即操作系统加载器,指定系统选择菜单默认等待时间和默认引导的操作系统。可手工修

改或在控制面板中修改，为了保险起见，建议在控制面板中修改。依次选择控制面板-〉系统-〉高级->启动

和故障恢复，即可更改相关设置。(在 WindowsXP 中还有另一种方法，即运行 msconfig（系统配置实用程

序）。

[OPERATING SYSTEMS]段指定操作系统列表,由双引号括起来的部分就是列表所显示的内容,可任意修改,使其

更加个性化。

* 形如 MULTI(0)DISK(0)RDISK(0)PARTITION(1)格式的语句被称为 ARC 路径,它的格式为:MULTI()——指定

磁盘控制器(若为 SCSI 控制器,则此处应替换为 SCSI())；DISK()——指定 SCSI 设备编号(对于 MULTI 该处值

始终为 0)；RDISK()——指定 IDE 设备编号(对于 SCSI,此处被忽略)；PARTITION()——指定分区编号。除分

区编号由 1 开始外,其余编号均从 0 开始。

参数/FASTDETECT 表示禁用串行鼠标检测 ,是系统默认值。还有几个常见参数 :MAXMEM —— 指定

Windows2000/XP 可用内存容量;BASEVIDEO——使用标准 VGA 显示驱动程序;NOGUIBOOT——启动过程

中不显示图形屏幕;SOS——加载设备驱动程序时显示其名称。

* 在操作系统选择菜单中的中文字体由位于活动分区根目录下的 BOOTFONT.BIN 文件提供。

3.系统加载 NTDETECT.COM 文件。由它来检测机器硬件,如并行端口,显示适配器等等,并将收集到的硬件列表

返回 NTLDR 用于以后在注册表中注册保存。

4.如果 Windows2000/XP 有多个硬件配置文件,此时会出现选择菜单,等待用户确定要使用的硬件配置文件,否

则直接跳过此步,启用默认配置。

* 硬件配置文件是指保存计算机特定硬件配置的系统文件。可以创建多个不同的硬件配置文件以满足计算机在

不同场合的应用。可以依次选择控制面板-〉系统->硬件-〉硬件配置文件作出修改。

三.装载内核

引导过程开始装载 Windows2000/XP 内核 NTOSKRNL.EXE。这个文件位于 Windows2000/XP 安装文件夹

下的 SYSTEM32 文件夹中。随后,硬件抽象层(HAL)被引导进程加载,完成本步骤。

* 硬件抽象层(HAL):隐藏特定平台的硬件接口细节,为操作系统提供虚拟硬件平台,使其具有硬件无关性,可在多

种平台上进行移植。

四.初始化内核

内核完成初始化,NTLDR 将控制权转交 Windows2000/XP 内核,后者开始装载并初始化设备驱动程序,以及启

动 WIN32 子系统和 WINDOWS2000/XP 服务。

五.用户登录

开始登录进程。由 WIN32 子系统启动 WINLOGON.EXE, 并由它启动 LOCAL SECURITY

AUTHORITY(LSASS.EXE)显示登录对话框。用户登录后,WINDOWS2000/XP 会继续配置网络设备和用户环

境。最后,伴随着微软之声和我们熟悉的个性化桌面,WINDOWS2000/XP 漫长的启动过程终于完成。呵，是

不是睡着了，醒醒吧，系统启动成功，您现在该干嘛就干嘛！

4.COCOMO 模型的概念。

COCOMO，英文全称为 constructive cost model，中文为构造性成本模型。它是一种精确、易于使用的，基

于模型的成本估算方法，从本质上说是一种参数化的项目估算方法，参数建模是把项目的某些特征作为参数，

通过建立一个数字模型预测项目成本（类似于居住面积作为参数计算的整体的住房成本）。

在 COCOMO 模型中，工作量调整因子（Effort Adjustment Factor， EAF）代表多个参数的综合效果，这些

参数使得项目可以特征化和根据 COCOMO 数据库中的项目规格化。每个参数可以定位很低，低，正常，高，

很高。每个参数都作为乘数，其值通常在 0。5 到 1。5 之间，这些参数的乘积作为成本方程中的系数。

COCOMO 模型具有估算精确、易于使用的特点。在该模型中使用的基本量有以下几个：（1）DSI（源指令

条数），定义为代码行数，包括除注释行以外的全部代码。若一行有两个语句，则算做一条指令。（2）

MM（度量单位为人月）表示开发工作量。（3）TDEV（度量单位为月）表示开发进度，由工作量决定。

（4）COCOMO 模型重点考虑 15 种影响软件工作量的因素，并通过定义乘法因子，从而准确、合理地估算

软件的工作量。

但是 COCOMO 也存在一些很严重的缺陷，例如分析时的输入时优先的，不能处理意外的环境变换，得到的

数据往往不能直接使用，需要校准，只能得到过去的情况总结，对于将来的情况无法进行校准等

5.数据交换有哪几种方式？

数据交换可以分为：电路交换、报文交换和分组交换。电路交换原理与电话交换原理基本相同。电路交换的缺

点是电路的利用率低，双方在通信过程中的空闲时间，电路不能得到充分利用。报文交换的原理是当发送方的

信息到达报文交换用的计算机时，先存放在外存储器中，待中央处理机分析报头，确定转发路由，并选到与此

路由相应的输出电路上进行排队，等待输出。一旦电路空闲，立即将报文从外存储器取出后发出，这就提高了

这条电路的利用率。报文交换虽然提高了电路的利用率，但报文经存储转发后会产生较大的时延。分组交换也

是一种存储转发交换方式，但与报文交换不同，它是把报文划分为一定长度的分组，以分组为单位进行存储转

发。这就不但具备了报文交换方式提高电路利用率的优点，同时克服了时延大的缺点。

6.关系代数有哪几种运算？

关系代数的运算对象是关系，运算结果亦为关系。关系代数用到的运算符包括四类：集合运算符、专门的

关系运算符、算术比较符和逻辑运算符

比较运算符和逻辑运算符是用来辅助专门的关系运算符进行操作的，所以按照运算符的不同，主要将关系

代数分为传统的集合运算和专门的关系运算两类。

传统的集合运算是二目运算，包括并、交、差、广义笛卡尔积四种运算。

⒈ 并（Union）

设关系 R 和关系 S 具有相同的目 n（即两个关系都有 n 个属性），且相应的属性取自同一个域，则关系

R 与关系 S 的并由属于 R 且属于 S 的元组组成。其结果关系仍为 n 目关系。记作：

R∪S={t|t∈R∨t∈S}

⒉ 差（Difference）

设关系 R 和关系 S 具有相同的目 n，且相应的属性取自同一个域，则关系 R 与关系 S 的差由属于 R 而

不属于 S 的所有元组组成。其结果关系仍为 n 目关系。记作：

R－S={t|t∈R∧t∉S}

⒊ 交（Intersection Referential integrity）

设关系 R 和关系 S 具有相同的目 n，且相应的属性取自同一个域，则关系 R 与关系 S 的交由既属于 R

又属于 S 的元组组成。其结果关系仍为 n 目关系。记作：

R∩S={t|t∈R∧t∈S}

⒋ 广义笛卡尔积（Extended cartesian product）

两个分别为 n 目和 m 目的关系 R 和 S 的广义笛卡尔积是一个(n+m)列的元组的集合。元组的前 n 列是关

系 R 的一个元组，后 m 列是关系 S 的一个元组。若 R 有 k1 个元组，S 有 k2 个元组，则关系 R 和关系 S 的

广义笛卡尔积有 k1×k2 个元组。

专门的关系运算(Specific relation operations)包括选择、投影、连接、除等。

⒈ 选择（Selection）

剩余15页未读，继续阅读

旅行者tru-th

粉丝: 0
资源: 2

会员权益专享

北理工计算机复试面试资料，真题

评论0

会员权益专享

最新资源

北理工计算机复试面试资料，真题

评论0

北京理工大学c语言期末考试

北京理工大学软件工程数据库期末复习资料(英文班)

对北京理工大学综合管理岗的认识

2024考研专硕计算机院校推荐

北京理工asp.net开发技术答案

计算机图形学比较好的大学

2016物理光学初试题.docx

小样本增量学习最近论文十篇

请说出你认为中国电气工程专业最好的20所大学

找十篇杯架注塑模具设计论文

我是武汉理工大学的学生，中国最好的三所大学？

408考研院校都有哪些

给我找一些教学使用PSAT这个电力系统仿真软件的网站或者视频

halcon 入门书籍pdf

FEniCS应用（2）：Python基础语法（未完待续）

中国有哪些很优秀的大学

电气工程及其自动化推荐20个考研院校

基于 RGBD 视频的骨骼可视化软件国内外研究开发现状

考研自动化方向，有什么推荐的院校

中国汉语言文学专业读博有哪些学校和老师可以推荐的呀

会员权益专享

最新资源