河南漯河小型洒水车:程序员题目

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/03 05:39:06
某计算机字长为16位,运算器为16位,有16个16位通用寄存器,8种寻址方式,主存容量为64K字。指令中地址码由寻址方式字段和寄存器字段组成,采用单字长指令,则该计算机最多可构成____条单操作数指令;寄存器间接寻址的范围为___K字。为什么答案为512、64?求解过程如何?

程序员考试没有上机题的!
??程序员考试分为上、下午两场,各75分,均为笔答内容。一般如果上、下午考试都能达到45分以上基本就能通过了。其中上午试题以选择形式给出,每题目一分。下午部分都是综合题,共要求完成五道,以简答和填空为主,每题15分。
??上午题目形式大体分为两大类:一类是计算机科学基础知识和计算机系统知识;另一类是数据结构、软件工程等相关内容。主要考察考生对基础知识掌握程度。下午考题方面,题目形式相对比较灵活,以C语言为主,但新大纲后,也允许有Java、VB等语言,所以给熟悉这些语言的考生带来了方便。
??将2002年以来程序员考试题归类对比,由赛迪网校的经验来分析程序员考试,表1是2002年以来上午考试试题分类统计表。
??表1 2002年以来程序员考试上午考试题目分类统计表
??知识点 2002 2003 2004(上半年) 2004(下半年) 2005(上半年)
??计算机系统原理 16 19 16 13 12
??操作系统 5 5 10 7 6
??数据库 7 5 5 5 5
??多媒体技术 4 2 3 3 2
??网络技术 5 5 11 5 6
??程序语言基础 8 4 5 3 6
??软件工程基础 12 12 7 7 8
??数据结构 6 7 13 10 8
??标准化与知识产权 3 6 3 3 3
??英语 10 10 10 10 10
??其他(日常应用等)
??*有效的考试复习方法
??从表1中可以看出,知识点的分布比较广,涵盖了计算机学科的各个方面,因此对于初入计算机软件行业的人员来说,考试内容覆盖面广是其首先遇到的难题。要在短时间内掌握所有这些知识点是很困难的,因此需要考生要有一个有效的复习方法。
??在复习时,考生要根据自己的具体情况,制定一套完整的复习计划,不必拘泥于某种特定的方法。在看参考书时,不一定非要按顺序读,可以根据自己对知识的掌握情况来有选择地看。期间通过斟酌大纲知识点,弄清考试范围,而且要通过大纲中给出的关键字来判断复习重点,并在考试指定教材上做好标记,以便以后查阅学习。对知识有过梳理之后,建议从复习题入手,把每道题都做一遍,不要漏掉任何一个细节,考察自己对知识的掌握程度。
??在考试中,无论上午还是下午的试题中,都会有程序设计的题目,要准备这样的题目,平常最好上机调试一下,这比仅仅看书效果好多了。如果程序看不懂,可以在其前后加几条Printf语句,就可以看出这几条语句的结果。程序弄明白以后,还可以对程序进行测试和修改,检查一下结果是不是自己所要得到的。对于调试过程中的出错信息,一定不要放过,因为这些很有可能就是考点。
??*程序员考试难点的把握
??上午试题知识面覆盖广,多数试题的相对难度不大,基础知识、常识性问题所占的比重比较大。
??从历年程序员考试试题中把握考试重点是非常有效的方法,计算机系统基础知识和程序语言基础知识方面的内容呈增加趋势;操作系统基础知识和网络基础知识内容呈相对较少趋势。归类对比最近几年程序员考试上午考试的75个小题中发现,计算机系统原理、操作系统、数据结构等是重点内容,占有很大的份量。其中每一类又都具有非常多的知识点,因此更深入的挖掘将会有助于有效得分。计算机系统原理考察的范围集中在码值运算、寻址问题、硬件结构和Cache的作用上,主要是记忆知识点,只有寻址、Cache算法等需要较深入理解。数据结构历来占据相当大的比重,这是由程序员的工作性质所决定的,内容涵盖链表、矩阵、队列、字符串、树等各个方面,其中,链表、二叉树等考察的内容较多。数据库只考一些基础概念,其中属于理解性的以ER图为重点,多媒体部分考察的基本上是常识。在分析各个计算机分支内容尤其比重较大的部分时,可以从重点、难点、高频率出现题目等几个方面来分析。
??以数据结构为例,其内容知识点非常多,而且难点也多,为了有效复习,通过仔细分析考题,可以归纳出数据结构课程在考试中的如下几个关键点:难点、重点、常涉及到的出题范围等,如下所示。
??重点:如大纲中所指示,其中以二叉树及其性质、遍历、链表尤为重要。
??难点:图的存储(矩阵、邻接表)与操作遍历、算法效率的计算(时间、空间复杂度)、常见的六种排序算法、散列表的思想以及其解决冲突的方法。
??考试题型一般分布在:二维数组及其存储、链表的存储/操作(插入、删除、移动)、二叉树的定义及其性质(完全、满)、节点与深度的关系等、图的概念(有向、无向)及其性质。
??考试出现频率较高的内容:链表操作、队和栈的性质及其对比、二叉树的遍历/节点计算、递归算法的设计(退出条件等)。
??在对每一部分作了透彻的分析后,要理清知识点的轻重缓急,了解必考、备考知识点,增强有效得分的机会,是有效复习、有目的复习的手段。
??*来自程序设计题目的挑战
??软件水平考试真正有难度的地方是下午部分的考试。因为上午考基础知识,记忆性知识偏多。下午部分考程序设计,题型比较灵活,难度也比较大。对于C语言的使用要求比较熟悉,而且新加了对于Java、VB等语言的考察。考试内容包括数据结构实现、算法求解之类的问题。
??程序框图或伪代码是必考题;开始出现C++、Java题目,而且除了C之外,还必须掌握VB、C++、Java 三种语言中的一种,否则无法获得高分;整个下午的考试题目比较注重于应用,注重解决实际问题的能力。
??因此上机编程实践是非常必要的,实践过程中,会发现隐藏在平常仅仅通过看书发现不了的细节问题,比如语法写法、函数名称等。在考试过程中,要注意以下几点:
??(1)不要过分沉迷于题中某一段,要全局看问题,整体把握。
??(2)做下午的试题往往有做不下去的情况,这时要仔细重看题目条件,也许会有所感悟。
??(3)做完题检查时,应重新审题,而不是只检查答案,程序与题目是否相对应。
??(4)审题时,多利用程序注释来帮助理解题意。
??其次是在考试过程中,多注意积累一些技巧性的问题,例如当觉得某空白处根本不需要填什么,整个程序似乎已完整,应考虑是否是填变量的初始化,从历次考试看,几乎每年都有。
??*总结
??无论程序员考试难与易,都需要付出才有可能成功,不懈努力,付之行动,就会有回报。而努力背后,需要掌握学习的方法。
??(1)掌握好的学习方法,合理安排时间。
??(2)基础理论要吃透,对于程序设计,一定要多动手,多实践。
??(3)一定要找出以前的试卷,进行分析了解,历年的试题是最好的复习题。
??到了考前总复习的时候,需要避重就轻,把那些还是搞不懂的东西丢开,不要去理它,把会的东西再搞清楚点,把能得的分要多得,争取拿全分。
??广泛学习,了解计算机各方面知识,把握重点,分析历史考题,相信你都能顺利通过程序员考试。
如果觉得我的回答还满意,就把奖励分给我吧!