程序员 http://www.educity.cn/jiaocheng/zg14.html
{return m_content;}
void setNext(Node next) //设置下一个结点值 {m_next=next;}
Node getNext() //返回下一个结点值 {return m_next;} }
【程序6-1】 class List { Node Head; List() {Head=null;}
void insert(String str) //将数据str的结点插入在整个链表前面 {if(Head==null) Head=new Node(str); else (1) }
void append(String str) //将数据str的结点插入在整个链表尾部 {Node tempnode=Head; if(tempnode==null) Head=new Node(str);
程序员 http://www.educity.cn/jiaocheng/zg14.html
else
{while(tempnode.getNext()!=null) (2) (3)} }
String get() //移出链表第一个结点,并返回该结点的数据域 {String temp=new String(); if(Head==null)
{System.out.println(\); System.exit(0);} else
{temp=Head.getData(); (4) } return temp; } }
【程序6-2】
class Stack extends List
{ void push(String str) //进栈 { (5) } String pop()//出栈
程序员 http://www.educity.cn/jiaocheng/zg14.html
{return get();} }
1.3 上午试题分析
1.3.1 试题1~3分析
本题考查在Windows 2000操作系统中的一些常规操作。
在Windows 2000中要查看文件类型的扩展名的步骤是:\工具\→\文件夹选项\→\查看\然后在这个界面里设置是否要显示已知文件类型的扩展名即可。
删除U盘中的文件时,不同于硬盘,用Delete删除时,文件不进入回收站,直接被删除了。在硬盘上要直接删除文件而不让文件进入回收站的方法是Shift+Delete或者右击\回收站\在属性里的\全局\中勾选\删除时不将文件移入回收站,而是彻底删除\最后确定,这样也可以直接删除文件。
1.3.2 试题4分析
本题考查我们对微型计算机结构的了解。
个人计算机是微机的一种,在我们日常接触的个人计算机中,决定运算速度快慢的是处理器的时钟频率,而运算速度与每秒钟执行程序个数和启动速度没有什么关系。内存访问速度影响的是整个程序的运行速度,不能表示运算速度快慢。
1.3.3 试题5分析
本题考查计算机中数制的转化,是程序员考试中常见的一种题型。
十进制数转换成二进制数,一般分成两部分,即整数部分和小数部分。对于整数部分,十进制整数转换成二进制数,最常用的是\除以R取余法\首先将十进制数29转换为二进制
程序员 http://www.educity.cn/jiaocheng/zg14.html
数:
将所得的余数从低位到高位排列11101就是29的二进制数。由此我们可以知道本题答案是C.
十进制小数转换为二进制小数的过程是乘2取进位。例如,将十进制小数0.43转换成二进制小数的过程如下:
假设小数点后取5位,那么转化的结果为0.01101.而题目中的小数部分经过3次乘2后已经变成了0,转化结果为0.101.
1.3.4 试题6~7分析
本题考查用高级语言编写的程序在计算机中运行的过程。
高级语言是计算机语言上的一个飞跃。高级语言相对于汇编语言而言,非常容易理解,使用的是日常逻辑的关键字,程序员在使用高级语言的时候,不必考虑寄存器、堆栈等和计算机中央处理器直接相关的硬件特性,可以专注于软件的逻辑功能实现。典型的高级语言包括:C、BASIC、Fortran、Pascal、COBOL、LIST、PROLOG等。
用高级语言编写的程序在计算机中运行时,首先被编译成目标程序,然后再解释成能被计算机运行的机器指令代码,再由计算机具体执行。其代码对应的改变是从源程序变到目标
程序员 http://www.educity.cn/jiaocheng/zg14.html
程序,再到机器指令代码。
1.3.5 试题8~9分析
本题考查指令的结构和执行的一些相关知识。
通常一条指令分为操作码和地址码两部分,前半部分的操作码确定指令的类型,后面的地址码确定指令所要处理的数据,根据地址码的个数可以有四址指令、三址指令,甚至是0址指令。
指令译码器:将操作码解码,告诉中央处理器该做什么。 指令寄存器:中央处理器即将执行的操作码表在这里。
程序计数器:存放的是下一条指令的地址。由于多数情况下程序是顺序执行的,所以程序计数器设计成能自动加1的装置。当出现转移指令时,就需重填程序计数器。
状态寄存器:是用来标识协处理器中指令执行情况的,它相当于CPU中的标志位寄存器。
1.3.6 试题10~11分析
计算机的用途不同,对其不同部件的性能指标要求也有所不同。用作科学计算为主的计算机,其对主机的运算速度要求很高;用作大型数据库处理为主的计算机,其对主机的内存容量、存取速度和外存储器的读写速度要求较高;对于用作网络传输的计算机,则要求有很高的I/O速度,因此应当有高速的I/O总线和相应的I/O接口。
计算机的运算速度常用每秒钟执行的指令数来衡量,单位为每秒百万条指令(MIPS)或者每秒百万条浮点指令(MFPOPS }.影响运算速度的主要因素有如下几个:
(1)CPU的主频。指计算机的时钟频率。它在很大程度上决定了计算机的运算速度。例如,Intel公司的CPU主频最高已达3.20GHz以上,AMD公司的可达400MHz以上。

