.定义类A和类B如下. (5分)
class A
{
int a=1;
double d=2.0;
void show( )
{
System.out.println("Class A: a="+a +"\td="+d);
}
}
class B extends A
{
float a=3.0f;
String d="Java program.";
void show( )
{
super.show( );
System.out.println("Class B: a="+a +"\td="+d);
}
}
(1) 若在应用程序的main方法中有以下语句：
A a=new A();
a.show();
则输出的结果如何？(2分)
(2) 若在应用程序的main方法中定义类B的对象b：
A b=new B();
b.show();
则输出的结果如何？(3分)
答案:
(1) Class A: a=1 d=2.0
(2) Class A: a=1 d=2.0
Class B: a=3.0 d=Java program.
阅读程序，回答以下问题
1: public class Output1 {
2: public static void main(String arge[]) {
3: int i=0;
4: for ( char ch = 97; ch<113; ch++,i++) {
5: if( i ％ 8 == 0 )
6: System.out.println(" ");
7: System.out.print("\t" +ch); 8: }
9: }
10: }
(1)程序第5、6行的if语句的功能是什么？(2分)
(2)程序输出的结果有几行？(3分)
1: public class A {
2: public static void main(String[] args) {
3: long first=1,second=1,third;
4: System.out.print(first ＋ " " ＋ second ＋ " "); 5: for(int i = 3; i <= 6; i＋＋) {
6: third = first ＋ second;
7: System.out.print(third ＋ " ");
8: first = second;
9: second = third;
10: }
11: }
12: }
(1)程序第5~10行的for循环共循环几次？ (2分)
(2)程序输出的结果是什么？(3分)
答案:
(1)4次。
(2)输出的结果是： 1 1 2 3 5 8
1: public class A {
2: public static void main(String args[]) {
3: X x=new X();
4: Y y=new Y();
5: x.showX();
6: y.showY();
7: }
8: }
9:
10: class X {
11: public void showX() {
12: System.out.println("aaaaa");
13: }
14: }
15:
16: class Y {
17: X a=new X( ) {
18: public void showX() {
19: System.out.println("bbbbb");
20: }
21: };
22: public void showY() {
23: a.showX();
24: }
25: }
(1) 程序第5行的方法调用输出的结果如何？(2分)
(2) 程序第6行的方法调用输出的结果如何？(3分)
答案:
1: //TestKeyListener.java
2: import java.applet.Applet;
3: import java.awt.*;
4: import java.awt.event.*;
5:
6: public class TestKeyListener extends Applet {
7:
8: Color clr;
9:
10: public void init() {
11:
12: addKeyListener(
13: new KeyAdapter() {
14: public void keyTyped( KeyEvent e ) {
15: if(e.getKeyChar()=='r'||e.getKeyChar()=='R')
16: clr=Color.red;
17: else if(e.getKeyChar()=='g'||e.getKeyChar()=='G')
18: clr=Color.green;
19: else if(e.getKeyChar()=='b'||e.getKeyChar()=='B')
20: clr=Color.blue;
21: else
22: clr=Color.black;
23: setBackground(clr);
24: }
25: });
26: }
27: }
(1)程序第15、16行实现的功能是什么？(2分)
(2)编译该程序，并编写嵌入该程序字节码文件的网页后，通过支持java的浏览器打开网页。如果敲击键盘的‘b’键，有什么结果？(3分)
答案:
(1) 如果敲击键盘的‘r’键，则将颜色对象的值赋为红色。(2) 小程序的背景颜色变为兰色。
1: import java.io.*;
2: public class A {
3: public static void main(String[] args) {
4: try {
5: File file = new File("Test.java");
6: LineNumberReader in = new LineNumberReader(new FileReader(file));
7: String str;
8: while((str=in.readLine())!=null){
9: System.out.println(in.getLineNumber()+": "+str);
10: }
11: in.close();
12: }
13: catch (IOException e){
14: System.out.println(e);
(1)这是那一类java程序？(2分) (2)程序第9行的方法getLineNumber()的功能是什么？(3分)答案:
(1) java应用程序 (2) 得到文件Test.java中每一行的行号。
阅读程序回答以下问题
1: public class A{
2: public static void main(String args[]) {
3: B b=new B();
4: b.start();
5: }
6: }
7: class B extends Thread {
8: public void run(){
9: for(int i=1;i<3;i++){
10: System.out.println("第"+i+"次"+" ");
11: try{
12: sleep(1000);
13: }
14: catch(InterruptedException e){
15: e.printStackTrace();
16: }
17: }
18: }
19: }
(1) 程序第10行的sleep方法调用的功能是什么？(2分)
(2) 程序输出的结果是什么(3分)？
答案:
(1) 让线程对象休眠1000毫秒(2分)
(2) 第1次第2次
阅读程序回答以下问题
1: import java.util.Arrays;
2:
3: public class SortArray {
4: public static void main(String args[]) {
5: String[] str = {"size", "abs","length","class"};
6: Arrays.sort(str);
7: for (int i=0; i
8: System.out.print(str[i]+" ");
9: }
10: }
(1)写出程序运行后的结果。(2分)
(2)方法调用str[0].length()的返回结果是多少？(3分)
答案:
(1) abs class length size (2) 4
import java.util.*;
Stack stk=new Stack(); for(int i=0;i
stk.push(s[i]+" ");
}
int k=0;
while(k<3) {
System.out.print(stk.pop());
k++;
}
}
}
(1)堆栈的操作规则如何？(2分) (2)写出程序运行后的结果。(3分)
答案:
(1)先进后出 (2) 丁丙乙
阅读程序回答以下问题
1: public class A {
2: public static void main(String args[]) {
3: try{
4: int x[]={1,2,3};
5: int k=Integer.parseInt(args[0]);
6: System.out.println(x[k]);
7: System.out.println("try结束！");
8: }
9: catch(ArrayIndexOutOfBoundsException e){
10: System.out.println("执行catch");
11: }
12: finally{
13: System.out.println("执行finally");
14: }
15: System.out.println("程序结束！");
16: }
17: }
(1)若在命令行编译该程序后，键入下面的内容运行该程序：
java A 1则程序输出的结果如何(2分)？
(2) 若在命令行编译该程序后，键入下面的内容运行该程序：
java A 3 则程序输出的结果如何(3分)？
答案:
（1）2
try结束！
执行finally
程序结束！
（2）执行catch
1: public class A {
2: public static void main(String args[]) {
3: MyInterface obj2=new B("B");
4: obj2.show();
5: }
6: }
7:
8: interface MyInterface {
9: double G=88;
10: void show();
11: }
12:
13: class B implements MyInterface {
14:
15: String str;
16: public B(String s) {
17: str=s;
18: }
19: public void show() {
20: System.out.println(str+": G="+G);
21: }
22: }
(1) 程序第8~11行定义的MyInterface是类还是接口？(2分)
(2) 程序第4行输出的结果是什么？(3分)
答案:
(1) 接口
(2) B: G=88.0
1: public class A {
2: public static void main(String args[]) { 3: int x=1；
4: for(int i=1；i<=5；i＋＋) {
5: if(i%2==0)
6: continue；
7: x*=i；
8: }
9: System.out.println(“x=“＋x)；
10: }
11: }
(1)这是那一类java程序？ (2分)
(2)程序输出的结果是什么？(3分)
答案:
(1)java应用程序。(2)输出的结果是： x=15
1: import java.util.*;
2: class A {
3: public static void main(String args[]) {
7: myTreeSet.add("y");
8: myTreeSet.add("a");
9: myTreeSet.add("b");
10: myTreeSet.add("c");
11: Iterator myIter= myTreeSet.iterator(); 12: while(myIter.hasNext())
13: System.out.print(myIter.next()); 14: System.out.println();
15: }
16: }
(1) 类TreeSet在哪个包中(2分)
(2) 程序运行后输出的结果是什么？(3分)
答案:
(1) java.util包。(2) abcxyz。
通用实体 答案:通用实体包含文档内容，即XML文本、其它文本或非文本数据。 伪类 答案:伪类是特殊的类，能自动地被支持CSS的浏览器所识别。 存储过程 答案:存储过程是由一系列SQL语句组成，常被设计用来完成一个特定的功能，便于共享及程序模块化。 Request 答案:ASP内置对象，它在一个HTTP请求过程中，获取由浏览器传送给服务器的消息。包括从HTML 表单、cookie 和客户端认证等。 外部实体 答案:外部实体是指包含在独立文件中的实体。 数组 答案:数组是若干个元素的有序集合，每个数组有一个名字作为其标识。 SQL 答案:SQL是一个被广泛采用、适用于关系数据库的数据库语言工业标准，他是一种数据库子语言，是一种控制与DBMS 交互的语言。 表单 答案:提供图形用户界面的基本元素，包括按钮、文本框、单选框、复选框等等，是HTML实现交互功能的主要接口，用户通过表单向服务器提交数据。 全局变量 答案:变量在过程外被声明，则它的作用域是整个脚本程序范围，可被所有过程引用，称之为全局变量。 局部变量 答案:变量在过程中被声明，则它的作用域仅局限于该过程，称之为局部变量。 事件 答案:事件是指计算机进行一定操作而得到的结果。 可析实体 答案:可析实体是一种由XML文本组成的实体。 统一资源定位器URL（Uniform Resource Locator） 答案:统一资源定位器URL（Uniform Resource Locator）是用来确定用户所需信息的确切位置。包括信息资源的名称及地址。 事件处理程序 答案:对事件进行处理的程序或函数称之为事件处理程序。 Application 答案:ASP内置对象，它用于存储和管理与该Web应用程序有关的信息，在一个ASP应用内让不同使用者共享信息。 域名服务系统（DNS）
汇编语言程序设计练习题 一、字符与串处理类 1.逆序输出字符串“BASED ADDRESSING”。 2.试编写一段程序，要求对键盘输入的小写字母用大写字母显示出来。 3.编写程序，从键盘接收一个小写字母，然后找出它的前导字符和后续字符，再按顺序显示这三个字符。 4.从键盘上输入一系列以$为结束符的字符串，然后对其中的非数字字符计数，并显示计数结果。 5.从键盘上输入一串字符（用回车键结束，使用0A号功能调用。）放在STRING中，试编制一个程序测试字符串中是否存在数字。如有，则把CL的第5位置1，否则将该位置置0。 6.从键盘上输入一串字符（用回车键结束，使用0A号功能调用。），将其中的小写英文字母变换为大写英文字母，其他字符保持不变。然后将变换后的字符串显示出来。 7.试编制一个程序：从键盘输入一行字符，要求第一个键入的字符必须是空格符，如不是，则退出程序；如是，则开始接收键入的字符并顺序存放在首地址为buffer的缓冲区中（空格符不存入），直到接收到第二个空格符时退出程序。 8.试编写一段程序，要求比较两个字符串string1和string2所含字符是否相等，如相等则显示“MATCH”, 若不相同则显示“NO MATCH”。 9.试编写一段程序，要求输入两个字符串，如两个字符串相等则显示“MATCH”, 否则显示“NO MATCH”。 10.试编写一段程序，要求在长度为100H字节的数组中，找出大于61H的无符号数的个数并存入字节单元UP中，找出小于2FH的无符号数的个数并存入字节单元DOWN中。 11.在内存区域0B800:0000-0B800:0FFFF（都是16进制数）内查找首地址为SOURCE的串（SOURCE的首字节为串长度），如果找到，则把AL的第0位置0，否则将该位置置1。 12.已知数组A包含15个互不相等的整数，数组B包含20个互不相等的整数。试编制一个程序，把既在A中又在B中出现的整数存放于数组C中。 13.在附加段中，有一个首地址为LIST和未经排序的字数组。在数组的第一个字中，存放着该数组的长度，数组的首地址已存放在DI寄存器中，AX寄存器中存放着一个数。要求编制一个程序：在数组中查找该数，如果找到此数，则把它从数组中删除。 二、数字输入输出类 1. 试编制一个程序，把BX寄存器内的二进制数以十六进制数的形式在屏幕上显示出来。 2. 试编制一个程序，把BX寄存器内的二进制数以八进制数的形式在屏幕上显示出来。 3. 试编制一个程序，把BX寄存器内的二进制数以十进制数的形式在屏幕上显示出来。 4.从键盘上输入2个一位数，求出它们的和（假设和不超过1位）。 5.试编写一段程序，从键盘接收一个四位的十六进制数，并在终端上显示与它等值的二进制数。 6.试编写一段程序，从键盘接收一个0-65535间的十进制无符号数，并在终端上显示与它等值的二进制数。 7.试编写一段程序，从键盘接收一个-32768-32767间的十进制有符号数，并在终端上显示与它等值的二进制数。 8.编写一个程序，从键盘输入一个0～65535之间的10进制无符号数，然后以16进制
计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 A.操作系统 B.数据库管理系统 C.客户管理系统 D.语言处理程序 您的答案：C 题目分数：5 此题得分：5.0 2．第6题 网络学生对学习全过程进行自主管理的意识是（）。 A.自励意识 B.自动意识 C.自治意识 D.自觉意识 您的答案：C 题目分数：5 此题得分：5.0 3．第7题 保持微型计算机正常运行必不可少的输入输出设备是（）。 A.键盘与鼠标 B.显示器与打印机 C.键盘和显示器 D.鼠标和扫描仪 您的答案：C 题目分数：5 此题得分：5.0 4．第12题 人们在网络中可以完全不受时间、地域和资格等的限制而自由地学习，这体现了网络学习的（）。
B.虚拟性 C.交互性 D.自主性 您的答案：A 题目分数：5 此题得分：5.0 5．第14题 网络学生从外界获取评价并将此评价内化为良性刺激的意识是（）。 A.自评意识 B.自控意识 C.自励意识 D.自动意识 您的答案：C 题目分数：5 此题得分：5.0 6．第15题 进行网络学习，最理想的学习风格是（）。 A.抵抗型 B.顺从型 C.行为型 D.转化型 您的答案：D 题目分数：5 此题得分：5.0 7．第16题 断电后，会使存储的数据丢失的存储器是（）。 A.RAM B.硬盘 C.ROM D.软件
您的答案：A 题目分数：5 此题得分：5.0 8．第19题 网络学生要确立的正确学习观念是（）。 A.自律 B.他律 C.顺从 D.抵抗 您的答案：A 题目分数：5 此题得分：5.0 9．第3题 关于统考的说法，错误的有( ) A.从2005年开始，推行学生个人通过网络报名与缴费 B.提供网络报名缴费的网站是https://www.doczj.com/doc/2818726757.html,，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在https://www.doczj.com/doc/2818726757.html,、网络学院及各学习中心查询。 您的答案：A,C,D 题目分数：5 此题得分：5.0 10．第8题 华南师范大学网络教育学院为https://www.doczj.com/doc/2818726757.html,平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C,D 题目分数：5 此题得分：5.0 11．第17题
一、选择题 1.以下叙述正确的是( ）： A）在C程序中，ｍain函数必须位于程序的最前面 B) Ｃ程序的每行只能写一条语句 C) C语言使用库函数实现输入输出操作 D）注释中的拼写错误会影响编译结果 2、以下说法中正确的是() Ａ) C语言程序总是从第一个的函数开始执行 B) C语言程序总是从main(）函数开始执行 C)在C语言程序中,要调用的函数必须在ｍａｉｎ(）函数中定义 D）C语言程序中的main（)函数必须放在程序的开始部分 3、下列选项种说法正确的是（ ) A）函数由声明部分和执行部分两部分组成 B)语言中maiｎ函数一定在程序的开始部分 C）C语言程序总是从第一个定义的函数开始执行 D)C程序的每行中只能写一条语句 4、设有说明：int ａ；ｆloat b; chａr c; doｕble d; 则表达式１.3*ａ+2*b*ｃ+d*(int） 2.6 值的类型为( ）。 A）ｄoｕblｅＢ） chａr C) floaｔD) int 5、C语言的标识符只能由字母、数字和下划线三种字符组成,且第一个字符（ ) Ａ)必须为字母 B)必须为下划线 C)必须为字母或下划线 D）可以是字母、数字和下划线中任一种字符 6、以下不正确的C语言标识符是（ )。 Ａ) ABC B) aｂc C）ａ_ｂc D) vｏｉｄ 7、下列运算符中优先级最高的是( ) A）< B)＋ C)&& D)！＝ ８、以下选项中属于C语言中合法关键字的是( ） Ａ)Ｆloａt B)ａbc C)int D)CASE ９、若x、ｉ、j和k都是int型变量,计算下面表达式后，x的值为( ) ｘ=（i=4,j=1６,k=３2) Ａ)4 Ｂ)１6 C）３2 Ｄ)52 10、在C语言中，要求数据必须是整型的运算符是( ) A）/ B）+ ＋ C)！＝D) % 1１、若整型变量ｘ的值为8，则下列表达式中值为1的表达式是 A)x+=x-=x B） x%=ｘ－1 C) x%=x%=3 Ｄ) x/=x+x 12、若ｗ=１，x=2,y=3，z＝4，则条件表达式“w > ｘ？ w : ｙ＜ z ? y : z”的值是( ） Ａ)4 B）３ C）2 D）1 1３、有以下程序，程序运行后的输出结果是。 maｉｎ（) ｛iｎｔｉ=1,ｊ=2，ｋ＝３; if(ｉ++==1&&(＋+j==3｜|k＋+＝=3）) priｎｔf（"%d ％d ％d\n"，ｉ，ｊ，k）; }
一、单项选择题（在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。） 1．为在一连续的存储单元中，依次存放数据41H，42H，43H，44H，45H，46H，可选用的数据定义语句是（D） A．DB 41，42，43，44，45，46 B．DW 4142H，4344H，4546H C．DW ‘AB’，‘CD’，‘EF’D．DW ‘BA’，‘DC’，‘FE’ 2．DA2 DB‘AB’，‘CD’ ┇ MOV AX，WORD PTR DA2+1 上述语句执行后AX中的值是（D） A．‘AD’B．‘BC’ C．‘DA’D．‘CB’ 3．下列数据定义语句中可实现留空20H个字节存储单元的是（D） A．DB 20 DUP(?) B．DW 20H DUP(?) C．DB 10H DUP(4 DUP(?)) D．DD 08H DUP(?) 4．如某存储器分段时，表示偏移地址是17位二进制代码，那么一个段最多的存储单元数是（D） A．32K字节B．32K字 C．64K字节D．64K字 5．下列寄存器中用来指示堆栈中任意数据区的偏移地址的是（B）A．BX B．BP C．SI D．DI 6．下列指令中有语法错误的是（C） A．PUSH AX B．PUSH [20H+SI+BX] C．POP CS D．PUSH CS 7．执行PUSH BP指令时，目的操作数的物理地址表达式是（D） A．16*SS+BP B．16*DS+BP C．16*CS+IP D．16*SS+SP 8．把BL中的数据输出到端口8CH中正确指令是（C） A．OUT 8CH，BL B．IN 8CH，BL C．MOV AL，BL D．MOV AL，BL OUT 8CH，AL IN 8CH，AL 9．结果为零的条件转移指令，其测试条件是（A） A．ZF=1 B．ZF=0 C．SF=l D．SF=0 10．下面程序段完成测试DA-BYTE字节单元中数是否为负数，若是则将全l送DH中，否则全0送DH中，那么程序段中方框里应填的语句是 MOV CH,0 MOV CH,0FFH ZERO：MOV DH，CH（C） A．JNZ ZERO B．JS ZERO
1．第1题 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右顺序排列 C.数组的元素之间存在次序关系 D.数组是多维结构，内存是一维结构 您的答案：A 题目分数：2 此题得分：2.0 2．第2题 3个结点可构成( )个不同形态的二叉树。 A.2 B.3 C.4 D.5 您的答案：D 题目分数：2 此题得分：2.0 3．第3题 下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。 A.起泡排序 B.希尔排序 C.堆排序 D.快速排序 您的答案：D 题目分数：2 此题得分：2.0 4．第4题 要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。 A.逻辑结构、存储结构、机外表示 B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构 D.机外表示、存储结构、逻辑结构 您的答案：C 题目分数：2 此题得分：2.0 5．第5题 下列有关线性表的叙述中，正确的是( )。 A.元素之间是线性关系 B.线性表中至少有一个元素 C.任一元素有且仅有一个直接前趋 D.任一元素有且仅有一个直接后继 您的答案：A 题目分数：2 此题得分：2.0 6．第6题 若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。 A.s-> next=p-> next; p-> next=s; B.p-> next=s; s-> next=p-> next; C.p-> next=s-> next; s-> next=p; D.s-> next=p; p-> next=s-> next; 您的答案：A 题目分数：2 此题得分：2.0 7．第7题 栈和队列都是( )。 A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 您的答案：A 题目分数：2 此题得分：2.0
1. 输入两个整数，要求用两个函数求出其最大公约数和最小公倍数，最大公约数和最小公倍数都在主函数中输出。#include
第1章汇编语言基础知识 1．简述汇编语言源程序、汇编程序、和目标程序的关系。 答:用汇编语言编写的程序称为汇编源程序；汇编源程序在汇编程序的翻译下转换成计算机语言变成目标程序。 2. 简述汇编语言的优缺点。 答：(1) 汇编语言的优点： ①可有效地访问、控制计算机各种硬件设备，如磁盘、存储器、CPU、I/O端口等。. ②目标代码简短，占用内存少，执行速度快，是高效的程序设计语言。 ③可与高级语言配合使用，应用十分广泛。 (2) 汇编语言的缺点： ①通用性和可移植性较差 ②相对于高级语言来说较繁锁、易出错、不够直观。 3．CPU的寻址能力为8KB，那么它的地址总线的宽度为多少？ 答：13 4. 1KB的存储器有多少个存储单元? 答：1024个字节。 5. 指令中的逻辑地址由哪两部分组成？ 答:指令中的逻辑地址由段基址和偏移量组成。 6. 以下为用段基址：偏移量形式表示的内存地址，试计算它们的物理地址。 (1) 12F8:0100 (2) 1A2F:0103 (3) 1A3F:0003 (4) 1A3F:A1FF 答： (1) 13080H (2) 1A3F3H (3) 1A3F3H (4) 245EFH 7. 自12FA:0000开始的内存单元中存放以下数据（用十六进制形式表示）: 03 06 11 A3 13 01,试分别写出12FA:0002的字节型数据、字型数据及双字型数据 的值。 答：字节型数据：11H 字型数据：0A311H 双字型数据：0113A311H 8. 内存中某单元的物理地址是19318H，段基地址为1916H，则段内偏移地址为 多少？若段内偏移地址为2228H，则段基地址为多少？ 答:若段基地址为1916H，则段内偏移地址为01B8H；若段内偏移地址为2228H，则段基地址为170FH 9. 在实模式环境中，一个段最长不能超过多少字节？ 答:64KB 10. 实模式可寻址的内存范围是多少？ 答：1MB
若某计算机的主频为800MHz，每个CPU周期平均包含4个主频周期，每个指令周期平均有3个CPU周期，问： （1）该机平均指令的执行速度为多少MIPS（百万条指令每秒）？ （2）若主频提高到1000MHz，每个CPU周期平均包含2个主频周期，采用流水线方式，每个指令周期平均为个CPU周期，则平均指令的执行速度又是多少MIPS？ 答案: 解：（1）因为机器主频为f＝800MHz，所以主频周期T＝1/(800×106) ＝(μs)， 每个CPU周期平均包含4个主频周期，所以CPU周期T CPU＝4 T＝4×(μs)＝(μs) 指令周期T 指令 ＝3 T CPU＝3×＝(μs) 则指令的执行速度V1＝1/ T指令＝1/ (μs) ＝(MIPS) （或800÷（4×3）= (MIPS) ） （2）1000÷（2×）= (MIPS) 设机器字长为8位（运算时为9位），已知二进制数X＝－101101，Y＝100110， 试用双符号位补码求X＋Y和X－Y的值，要求写出计算机中的运算步骤，并指 出是否有溢出。 答案: [X] 补=1 [Y] 补 =000100110 [-Y] 补 =0
[X] 补 1 + [Y] 补 000100110 1 （无溢出） [X] 补 =1 + [-Y] 补 =0 1 所以 [X+Y] 补 =1 X+Y=-000111 [X-Y] 补 =1 X-Y=-1010011 一个32位的微处理器，它有16位外部数据总线，总线的时钟频率是40MHz，假定一个总线事务的最短周期是4个时钟周期，问这个处理器的最大数据传输率是多少？如果将数据总线的宽度扩展为32位，那么处理器的最大数据传输率提高到多少？这种措施与加倍外部总线时钟频率的措施相比，哪种更好？ 一种单地址指令格式如下所示，其中I为间接特征，X为寻址模式，D为形式地址。I，X，D组成该指令的操作数有效地址E。设R1为变址寄存器，R2为基址寄存器，PC为程序计数器，请写出下表中各种寻址方式名称。 OP I X D 寻址方式 名称 I X有效地址E 立即寻址 0 00 E=D 相对寻址 0 01 E=（PC）+D 变址寻址 0 10 E=（R）+D 寄存寻址 0 11 E=（R）+D，D=0直接寻址 1 00 E=（D） 相对间接寻址 1 01 E=（（PC）+D）变址间接式 1 10 E=（（R）+D） 寄存器间接寻址 1 11 E=（（R）+D），D=0 (1)立即寻址 (2)相对寻址 (3)变址寻址 (4)寄存寻址 (5)直接寻址 (6)寄存器间接寻址
汇编语言程序设计期末考试题 学院(系)：学号: 姓名: 计分: 一、项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号 内。每小题1分,共1０分） 1.CPＵ发出的访问存储器的地址是（ ) A.物理地址 B.偏移地址Ｃ.逻辑地址Ｄ.段地址 2.将高级语言的程序翻译成机器码程序的实用程序是( ) Ａ.编译程序 B.汇编程序 C.解释程序 D.目标程序 3.DＥＣ BYTE PTR[BＸ]指令中的操作数的数据类型是( ) Ａ.字 B.双字C．字节Ｄ．四字 4.在下列语句中，BUＦFER称为( ) BUFＦＥＲ DB ０1H，0AH Ａ.符号 B．变量 C.助记符Ｄ．标号 5.串操作指令中，源串操作数的段地址一定在( )寄存器中。 A． CＳ B. ＳＳ C. DS D. ＥS 6.使计算机执行某种操作的命令是( ) A.伪指令Ｂ.指令 C.标号Ｄ.助记符 7.将数据56１８H存放在存储单元中的伪指令是( ） A. DＡTA1 DW １8５６H B. DＡTＡ1 DB １8H，５６Ｈ Ｃ. DATA１EQU ５6１8Ｈ D. DＡTA1 ＤB 1８H，00H，56H，０0H 8.若ＡX＝3５００H,CX=56B８H,当AＮD ＡＸ,CX指令执行后,AX＝( ) Ａ．1400Ｈ B. ７7Ｆ８H C. ０00０Ｈ D. ０FFFＦH 9.计算机处理问题中会碰到大量的字符、符号,对此必须采用统一的二进制编码。目前,微机中普遍 采用的是( )码。 Ａ． BCＤ码 B.二进制码 C.ASCＩＩ码Ｄ.十六进制码 10.用指令的助记符、符号地址、标号和伪指令、宏指令以及规定的格式书写程序的语 言称为( ) A.汇编语言 B.高级语言 C.机器语言 D.低级语言 二、填空题(每空１分，共20分) 1.在８086/8０88汇编语言中,有五条串操作指令，其中搜索字符串指令的助记符是____＿＿。 2.通常所说的计算机系统包括___＿_＿_＿和_＿＿____＿两大部分。 3.80８6/8088存储器分四个段，这四个段的段名所对应的段寄存器分别是__＿__＿＿＿、__＿_＿ ___、___＿____、___＿_＿_＿。 4.现有AX=2０00H，ＢX=1200H, DS=3000H, DI=0002Ｈ， (31２0０H)=50Ｈ，（3120１Ｈ)=02H, (312０2Ｈ)＝40Ｈ,请写出下列各条指令独立执行完后有关寄存器及存储单元的内容，并指出标 志位ZF、CＦ的值。 A.ＡDＤＡX,1２０0H;问AＸ=_______＿Ｈ,ZF=___＿____
消除递归不一定需要使用栈。 答案:正确 在开散列表中不会出现堆积现象。 答案:正确 在链栈上进行进栈操作时，不需判断栈满。 答案:正确 算法的正确性，一般不进行形式化的证明，而是用测试来验证。 答案:正确 顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。 答案:错误 如果n个顶点的无向图有n条边，则图中肯定有回路。 答案:正确 图G的生成树T是G的子图。 答案:正确 数组的基本运算有读、写、插入、删除等。 答案:错误 不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。 答案:正确 如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。 答案:错误 排序的目的是为了方便以后的查找。 答案:正确 以中序方式遍历一个堆，则得到一个有序序列。 答案:正确 二叉树中可能所有结点的度都小于2。 答案:正确 顺序表可以按序号随机存取。 答案:正确 在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。答案:正确 队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。 答案:错误 数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。 答案:正确 有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。 答案:错误 树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。 答案:错误 循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。 答案:错误 顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。 答案:正确 有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。 答案:正确 直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。 答案:错误 基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。 答案:错误 由二叉树的先根和后根序列可以唯一确定该二叉树。 答案:错误 不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。 答案:错误 在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。 答案:错误 单链表中取第i个元素的时间与i成正比。 答案:正确 广义表不仅是线性表的推广，也是树的推广。 答案:正确 拓扑排序可以分析某工程能否顺利进行。 答案:正确 哈夫曼树中不存在度为1的结点。 答案:正确 在数据结构中，算法的空间耗费包括代码和数据两部分。
在无头结点的双链表中，指针P所指结点是第一个结点的条件是____。 答案: p-> prior==NULL 某无向图有28条边，则其顶点数最少为____。 答案: 8 在顺序表中做插入操作时首先检查____。 答案: 上溢或表满 查找表的逻辑结构是____。 答案: 集合 运算定义在逻辑结构上，算法定义在____结构上；运算指出“做什么”，算法指出____。 答案: 储存；怎么做 深度为k的二叉树，叶子数至多为____，叶子数至少为____。 答案: 2k-1、1 数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是____ 答案: SA+117 在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为____。 答案: 8 下面程序段的时间复杂性为____。 for(i=0;i< n;i++) for(j=0;j< 10;j++) A[i][j]=0； 答案: O(n) 带头结点的单链表L为空的判定条件是____。 答案: L-> next==NULL n(≥1)个顶点的强连通图至少____条边，最多____条边。 答案: n、n(n-1) 排序算法的稳定性是指____。 答案: 对相同关键字排序前后相对位置不变 对400个结点的完全二叉树，度为1的结点数为____。 答案: 0 算法满足的五个重要特性是：____、____、____、输入、输出；其中区别于程序的地方是____。 答案: 有穷性、确定性、可行性；有穷性。
散列表中要解决的两个主要问题是：____、____。 答案: 散列函数的构造、冲突的处理 设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是____和____。 答案: O(1)、O(1) 头指针为F、尾指针为R、带头结点的链队列为空的条件是____。 答案: R==F 在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句： ____；L-> next=p-> next；delete p； 答案: p=L-> next 在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为____、____。 答案: O(n2)、O(n+e) 图的DFS遍历类似树的____遍历，是其推广。 答案: 先根 树的三种主要的遍历方法是：____、____和层次遍历。 答案: 先根、后根 n个结点的二叉链表中，指针总数为____个，其中____个指针为空。 答案: 2n、n+1 对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为____，在查找不成功时的平均查找长度为____。 答案: 50/2、100(或101) 从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为____。 n) 答案: O(log 2 对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是：____。 答案: c 非空单循环链表L中结点*p是尾结点的条件是____。 答案: p-> next==L 对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为____和____。 答案: O(n)、O(e/n)
汇编语言程序设计试题 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设SS=2050H，SP=0140H，则栈顶存贮单元的物理地址是( A ) A．20640H B．2063EH C．2063FH D．21900H 2．使用DOS功能调用时，子程序编号应放在( B ) A．AL B．AH C．AX D．任意指定 3．没有 ．．语法错误的输出指令是( B ) P76 A．OUT AX，30H B．OUT DX，AL C．OUT AL，DX D．OUT 30H，AH 4．用MOV指令将十进制数89以非压缩BCD码格式送入AX，可使用的指令是( B ) A．MOV AX，89 B．MOV AX，0809H C．MOV AX，89H D．MOV AX，0809 5．设AX=8765H，DX=4321H，执行CWD指令后，DX中的内容是( B ) P117 A．4321H B．0FFFFH C．8000H D．0001H 6．设CL=05H，要获得CL=0AH，可选用的指令是( A) A．XOR CL，0FH B．NOT CL C．OR CL，0AH D．AND CL，0FH 7．假设执行ADD指令后AL=8CH，再执行DAA指令，AL中的值是( A ) A．92H B．0104H C．74H D．8CH 8．MOV AL，79H ADD AL，B1H 上面指令执行后，设置的标志位CF和ZF的值是( D ) A．CF=0，ZF=1 B．CF=l，ZF=1 C．CF=0，ZF=0 D．CF=1，ZF=0 9．TEST DL，55H P123 JZ NEXT NEXT：…… … 上述程序段，执行JZ指令时能产生转移的情况是( D ) A．DL>55H B．DL<55H C．DL=55H D．DL中第0、2、4、6位均为0 10．假设AL=28H, 执行ROL AL,1 指令之后的情况是( D ) P125 A．AL=14H, CF=1 B．AL=50H, CF=1 C．AL=14H, CF=0 D．AL=50H, CF=0 11. 98的BCD码是（B） A)10011001 B) 10011000 C) 10011010 D) 10001010 12. –0110110 的补码是(A) A) 11001010 B) 11001001 C) 10110110 D) 00110110
汇编语言程序设计试题 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共50分) 1.CPU发出的访问存储器的地址是( A ) A.物理地址 B.偏移地址 C.逻辑地址 D.段地址 2.使计算机执行某种操作的命令是( B ) A.伪指令 B.指令 C.标号 D.助记符 3.若AX=3500H,CX=56B8H，当AND AX，CX指令执行后，AX=(A) A. 1400H B. 77F8H C. 0000H D. 0FFFFH 4.计算机处理问题中会碰到大量的字符、符号，对此必须采用统一的二进制编码。目前，微机中普遍采用的是( C)码。 A. BCD码 B.二进制码 C.ASCII码 D.十六进制码 5.下列关于8086CPU的工作原理的描述错误的是__C___。 A．汇编程序员可以通过对各种寄存器中内容的修改实现对CPU的控制。B．CPU在访问内存时，采用“段地址*16+偏移地址”的形式给出要访问的内存单元的物理地址。 C．任意时刻，CS:IP指向的内容即是此刻CPU正在执行的指令。 D．传送指令能够更改所有通用寄存器的内容。 6．一个有128个字的数据区，它的起始地址为12ABH：00ABH，请给出这个数据区最末一个字单元的物理地址是（C） A．12CFBH B．12B6BH C．12C5BH D．12BFEH 7. 16位结构的CPU 不一定具备的特性是(D)。 A. 运算器一次最多可以处理16位的数据 B. 寄存器的最大宽度为16位 C. 寄存器和运算器之间的通路为16位 D. 地址总线为16根 8. 下列指令的书写正确的是（C）。 A． push al B． mov cs:[0],ds:[10] C． pop si D． mov ds:[0],2 9．在DEBUG工具中，显示寄存器内容的命令是（ D ）。 A. G B. D C. T D. R 10. 能够将ax中的内容送到内存0000:0200H处的指令序列是（D）。
TTL电路及输入A、B、C波形如图所示，写出其输出逻辑表达式，并画输出Y的波形图。 TTL电路及输入A、B、C波形如图所示，写出输出逻辑表达式，并画出输出Y的波形图。 答案: TTL电路及输入A、B波形如图所示，写出其输出逻辑表达式，并画输出Y的波形图。 答案:
如图所示电路是边沿D触发器，要求：（1）写出触发器的次态逻辑表达式；（2）给出CP和A的波形如下，画出触发器的状态波形。设触发器初始状态为0。 答案: 译码器74LS138和与非门构成的逻辑电路如图所示。请写出最简的输出逻辑表达式。 答案:
同步十六进制计数器74LS161构成电路如下图所示。要求：画出电路的状态转换图，说明该电路的逻辑功能。 答案: 分析如图所示电路，要求：（1）写出输出Y的逻辑表达式；（2）由逻辑表达式列写真值表；（3）说明电路功能。 答案:
图为用译码器74LS138和与非门构成的逻辑电路。请写出其逻辑表达式，并将其化简为最简的与或式。 答案: 二个JK触发器构成的时序电路如下图所示。要求：(1).写出时钟方程和状态方程；(2).画对应的波形图；（3）说明电路功能。设触发器初始状态均为0。
答案: 根据如图所示ROM，写出Y1、Y2的逻辑表达式，并将Y1、Y2化简为最简式。 答案: 根据如图所示ROM， （1）ROM的存储容量是：； （2）写出Y1、Y2的逻辑表达式，并将Y1、Y2化简为最简逻辑表达式。
答案: 解： （1）ROM的存储容量是： 4×2 ； （2）写输出逻辑表达式并化简函数： 三个D触发器构成时序电路如下图所示。要求：写出状态方程，状态转换图，说明该时序电路的逻辑功能。设触发器初始状态Q1 Q2 Q3 =110 答案: 如图所示电路是边沿T触发器，要求：（1）写出触发器的次态逻辑表达式；（2）给出CP的波形如下，画出触发器的状态波形。设触发器初始状态为0。 答案:
汇编语言程序设计题库 一．选择题（100选20个每个1，共20分） 1. 1个CPU的寻址能力为8KB，那么它的地址总线的宽度为 A. 10 B.11 C.12 D.13 2.在存储器中，数据和程序以形式存放。 A.二进制 B.十进制 C.八进制 D.十六进制 3.CPU要访问的某一存储单元的实际地址称 A.段地址 B.偏移地址 C.物理地址 D.逻辑地址 4.某存储单元的物理地址是12345H，可以作为它的段地址的有 A.2345H B.12345H C.12340H D.1234H 5.设物理地址（21000H）＝20H ，（21001H）＝30H，（21002H）＝40H。如果从地址21001H 中取出一个字的内容是 A. 2030H B.3040H C.3020H D.4030H 6.在实模式下，段地址和偏移地址为3017：000A的存储单元的物理地址为（） A. 3017BH B. 30170H C. 3017AH D. 30210H 7.在DEBUG工具中，单步执行指令的命令是（）。 A. G B. D C. T D. R 8. 在DEBUG工具中，显示寄存器内容的命令是（）。 A. G B. D C. T D. R 9．若栈顶的物理地址为20100H，当执行完指令PUSH AX后，栈顶的物理地址为（）。 A. 20098H B. 20102H C. 200FEH D. 20100H 10．若栈顶的物理地址为20100H，当执行完指令POP AX后，栈顶的物理地址为（）。 A. 20098H B. 20102H C. 200FEH D. 20100H 11.如代数据段名为DATA_SEG，它的起始地址为20A00H，对数据段寄存器DS赋值段地址值的方法是（）。 A. MOV DS，20A0H B. ASSUME DS：DATA_SEG C. DATA_SEG SEGMENT D. MOV AX，DATA_SEG MOV DS，AX 12．执行PUSH BP指令时，源的操作数的物理地址表达式是（） A．16*SS+BP B．16*DS+BP C．16*CS+IP D．16*SS+SP 13.用户为了解决自己的问题，用汇编语言所编写的程序，称为（） A目标程序B源程序C可执行程序D汇编程序 14.已知AX=8065H，BX=103AH，则指令ADD BL，AL执行后，OF和CF的值分别为（）。 A. 0，0 B. 0，1 C. 1，0 D. 1，1 15. 当CX=0时，REP MOVSB执行的次数为。( ) A. 1次 B. 0次 C. 25535次 D. 25536次 16.条件转移指令JB产生程序转移的条件是（） A．CF=1 B．CF=0 C．CF=1和ZF=1 D．CF=1和ZF=0 17.设AL=20H，SI=0500H，DS=3000H，（30500H）=0C0H，CF=1。执行SBB AL，[SI]后，正确的结果是（） A．AL=5FH SF=1 CF=1 B．AL=60H SF=1 CF=0
.定义类A和类B如下. (5分) class A { int a=1; double d=2.0; void show( ) { System.out.println("Class A: a="+a +"\td="+d); } } class B extends A { float a=3.0f; String d="Java program."; void show( ) { super.show( ); System.out.println("Class B: a="+a +"\td="+d); } } (1) 若在应用程序的main方法中有以下语句： A a=new A(); a.show(); 则输出的结果如何？(2分) (2) 若在应用程序的main方法中定义类B的对象b： A b=new B(); b.show(); 则输出的结果如何？(3分) 答案: (1) Class A: a=1 d=2.0 (2) Class A: a=1 d=2.0 Class B: a=3.0 d=Java program. 阅读程序，回答以下问题 1: public class Output1 { 2: public static void main(String arge[]) { 3: int i=0; 4: for ( char ch = 97; ch<113; ch++,i++) { 5: if( i ％ 8 == 0 ) 6: System.out.println(" "); 7: System.out.print("\t" +ch); 8: } 9: } 10: } (1)程序第5、6行的if语句的功能是什么？(2分) (2)程序输出的结果有几行？(3分)
《汇编语言程序设计》复习题（答案指导/带页号）一、选择（30题） 1．下列是8位带符号二进制数的补码，其中最大的是（ B ）。参见P22 A、10001000 B、00000001 C、00000000 D、11111111 2．在一段汇编语言程序中多次调用另一段程序，用宏指令比用子程序实现 （ C ）参见P157、158 A、占内存空间小，但速度慢 B、占内存空间相同，速度快 C、占内存空间大，但速度快 D、占内存空间相同，速度慢 3．数据定义为：EE DB 3，4 CC DW 3456H，6789H 执行指令“MOV CX，WORD PTR EE+1”后，（CX）= （ B ）参见P27、63、64 A、0304H B、5604H C、3404H D、3456H 4．有如下指令序列： MOV AL，95H MOV CL，2 SAR AL，CL 上述指令序列执行后，AL的内容是（ D ）参见P95 A、05H B、25H C、24H D、0E5H 5．设A=18610，B=2738，C=0BB16，把这三个数看成无符号数，则它们之间的关系是（ D ）参见P23、15 A、A>B>C B、 A 排序趟数与序列的原始状态有关的排序方法是( ) 排序法。 A.插入 B.选择 C.希尔 D.快速 答案:D 已知森林F={T1, T2, T3}，各棵树Ti(i=1 , 2, 3)中所含结点的个数分别为7, 3, 5,则与F对应的二叉树的右子树中的结点个数为( ) 。 A.10 B.12 C.8 D.15 答案:C 以下叙述错误的是( ) 。 A.数据可分为数值型和非数值型 B.数据类型可分为原子类型和结构类型 C.运算可分为加工型和引用型 D.数据结构可分为逻辑结构和非逻辑结构 答案:D 设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是()o s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t; A.结点*p与结点*s的数据域互换 B.在p所指结点的元素之前插入元素 C.在p所指结点的元素之后插入元素 D.在结点*p之前插入结点*s 答案:D 对二叉排序树进行()，可以得到各结点键值的递增序列。 A.先根遍历 B.中根遍历 C .层次遍历 D.后根遍历 答案:B 栈和队列都是( ) o A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 答案:A 设S=” abc” ;T= ” xyz”，贝U strcmp(S,T)的值为()。 A.正数 B.负数 C .零 D.不确定答案:B 对n个顶点和e条边的有向图，以邻接矩阵存储，贝U求图中某顶点入度的时间复杂度为() A)0( n) B)O(e) C)0( n+e) D)O(n2) A. A B. B C. C D. D 答案:A 若下图表示某广义表，则它是一种()O 0 ? 0 A.线性表 B.纯表 C.再入表 D.递归表 答案:B 在不完全排序的情况下，就可以找出前几个最大值的方法是() A.快速排序 B.直接插入排序 C.堆排序 D.归并排序 答案:C 关于哈夫曼树，下列叙述正确的是()O A.可能有度为1的结点 B.总是完全二叉树 C.有可能是满二叉树 D.WPL是深度最大叶子的带权路径长度 答案:C华师网络学院作业答案
相关主题
文本预览