初级程序员考试复习资料(笔试)(共15页).doc
《初级程序员考试复习资料(笔试)(共15页).doc》由会员分享,可在线阅读,更多相关《初级程序员考试复习资料(笔试)(共15页).doc(15页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上1、2、3、4解析:本题考查存储器基础知识。地址编号A0000H至DFFFFH的内存空间中共有218(DFFFF-A0000=3FFFF)个存储单元,每个单元8比特,因此需要的存储器芯片数目为218/215=23个。5,67解析:本题考查计算机系统基础知识。Cache(高速缓冲存储器)是一种特殊的存储器子系统,其中复制了频繁使用的数据以利于快速访问。Cache的出现是基于两种因素:首先,是由于CPU的速度和性能提高很快而主存速度较低且价格高,第二就是程序执行的局部性特点。因此,才将速度比较快而容量有限的SRAM构成Cache,目的在于尽可能发挥CPU的高速度。8910
2、本题考查光盘存储技术基本常识。题目给出的是常见光盘格式,其中DVD-RAM和DVD-RW是DVD论坛所支持的两种不同的可多次擦除重写的DVD光盘格式,CD-R指一次性可写(刻录)CD光盘,而CD-RW指可多次擦除、重写的CD光盘。11本题考查计算机病毒方面的上基础知识。 计算机病毒的分类方法有许多种,按照最通用的区分方式,即根据其感染的途径以及采用的核技术区分,计算机病毒可分为文件型计算机病毒、引导型计算机病毒、宏病毒和目录型计算机病毒。 文件型计算机病毒感染可执行文件(包括EXE和COM文件。 引导型计算机病毒影响软盘或硬盘的引导扇区。 宏病毒感染的对象是使用某些程序创建的文本文档、数据库、
3、电了表格等文件。 目录型计算机病毒能够修改硬盘上存储的所有文件的地址,如果用户使用某些工具(如SCANDISK或CHKDSK检测受感染的磁盘,会发现大量的文件链接地址的错误,这些错误都是由此类计算机病毒造成的。12本题考查知识产权基本知识,即软件著作权归属。依据我国著作权法、计算机软件保护条例,委托开发的软件的著作权可归属于委托方,也可归属于受托方,或者由委托方和受托方双方共有;具体情况由双方订立的合同约定来确认。如果委托方和受托方之间签订了书面的委托开发合同,并对委托开发的软件著作权的归属有明确约定的,那么该委托开发软件著作权应依照合同的约定确认著作权归属关系。对于在委托开发软件活动中,委托
4、方和受托方之间没有签订书面的委托开发合同,或者虽然签订了书面的委托开发合同,但是合同中对该委托开发软件著作权的归属约定不明确的,那么根据法律的规定,该委托开发软件的著作权应属于受托者所有,但是委托人可以享有该软件的使用权。法律的这种规定主要是考虑了受托人是软件的实际开发者,是软件真实的智力投资者,符合开发者享有软件著作权的一般原则。所以,本题涉及的软件著作权应属于软件公司。13本题考查知识产权基本知识,即区别侵犯物权与知识产权行为。将他人的软件光盘占为已有,涉及的是物体本身,即软件的物化载体,该行为是侵犯财产所有权的行为。如果行为人虽未占有这一软件光盘,(如借或租他人一张软件光盘,使用后返还,
5、但擅自将该软件光盘复制出售,则该行为涉及的是无形财产,即软件开发商的思想表现形式(知识产品,属于侵犯知识产权行为。141516指令寄存器(IR)用来保存当前正在执行的指令。当执行一条指令时,先把它从内存取到数据寄存器(DR)中,然后再传送至IR。为了执行任何给定的指令,必须对操作码进行测试,以便识别所要求的操作。指令译码器(ID)就是做这项工作的。指令寄存器中操作码字段的输出就是指令译码器的输入。操作码一经译码后,即可向操作控制器发出具体操作的特定信号。 地址寄存器(AR)用来保存当前CPU所访问的内存单元的地址。由于在内存和CPU之间存在着操作速度上的差别,所以必须使用地址寄存器来保持地址信
6、息,直到内存的读/写操作完成为止。 为了保证程序指令能够连续地执行下去,CPU必须具有某些手段来确定下一条指令的地址。而程序计数器正是起到这种作用,所以通常又称为指令计数器。在程序开始执行前,必须将它的起始地址,即程序的一条指令所在的内存单元地址送入PC,因此程序计数器(PC)的内容即是从内存提取的第一条指令的地址。当执行指令时,CPU将自动修改PC的内容,即每执行一条指令PC增加一个量,这个量等于指令所含的字节数,以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序来执行的,所以修改的过程通常只是简单的对PC加1。1718先来先服务,是按到达时间顺序,一个服务完了,磁头回去
7、去找第二个,找到马上执行,类推,不知道下一个什么时候到,不能确定回到哪个点 最短寻道,是一个服务完,找离磁头最近的那个进程,也不固定 电梯调度,磁头固定的在两个点之间运动,哪个进程能搭上就运行掉 单项扫描,磁头从一边扫到另一边,完了立刻跳回到开头,回来过程中不处理进程19202122从状态图的状态0出发,识别a后到达状态0,识别b后到达状态1,由于不存在从状态1出发识别a的状态转移,因此,abab不能被该自动机识别。对于选项B,识别aabb的状态转移路是状态0状态0状态1状态2。对于选项C,识别bbaa的状态转移路是状态0状态1状态2状态2状态2。对于选项D,识别bbab的状态转移路是状态0状
8、态1状态2状态2状态2。2324本题考查数据结构基础知识。对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,二叉树的先序遍历序列中,第一个元素是根结点。 对二叉树进行中序遍历的过程是:若二叉树非空,则先中序遍历左子树,然后访问根结点,最后中序遍历右子树。因此,若在中序遍历序列中已找出二叉树的根结点,则根结点左边为左子树的中序遍历序列,右边是右子树的中序遍历序列。 由此,根据先序序列确定根结点,根据中序序列划分左右子树,反复应用此原则,就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。 本题中,先序序列为ABDCE,因此A是树根结点,中序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初级 程序员 考试 复习资料 笔试 15
限制150内