一：填空题：（共30分，每空格1 分）
1.操作系统功能可以认为既是的接口，同时又是的接口，举出三类不同的操作系统、、。
2.依次写出指令周期的六个节拍：、译码、计算操作数地
址、、、。
3.LC－3的ISA支持的与内存无关的寻址模式有：、；与内存有关的寻址有、、。
4.冯.诺依曼模型计算机包括5个基本部分：、、输入、输出、。
5.计算机指令通常有两部分组成：、。
6.指令集ISA，一般包括三部分、数据类型和。
7.在unix系统里，在终端上通常以作为管道操作符，以作为输出重定向符和作为输入重定向符。
8.在linux系统中，要列出当前目录全部完整信息可用命令，参数可用。
9.在linux系统中，为了屏敝不同文件系统的差异，采用了一种特殊的文件系统称为：。
10.堆栈的操作总在栈的一端进行，这一端称为：，其在内存中的地址相对（高、低）于栈的底部；这种操作称为：。
二：阅读分析题：（共10分）
P82页：图示：是 ADD R1， R4，＃－2 指令的相关通路示意图
已知：ADD的指令格式为：
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
ADD 0 0 0 1 DR SR1 0 0 0 SR2
ADD 0 0 0 1 DR SR1 1 mm5
要求：填写①②④处的指令编码：（3分）
说明③处的作用是什么？（2分）
本条指令的寻址方式是什么？（2分）
假设R4寄存器中初始值：6，本条指令的运算结果是什么？（2分）
将运算结果填入寄存器文件的适当位置。
（1分）
三：程序分析题：（共15分）
阅读下列汇编程序段，假设x4000开始的连续内存空间中存放了一个整数序列，且每个内存单元存放一个整数。
该序列的结尾数值是x0000。
阅读下面的程序，
1、请问该程序的目的是什么？（3分）
.ORIG X3000
LD R0,NUMBERS
LD R2,MASK LOOP LDR R1,R0,#0
BRZ DONE
AND R5,R1,R2
BRZ L1
BRNZP NEXT
L1 ADD R1,R1,R1
STR R1,R0,#0 NEXT ADD R0,R0,#1
BRNZP LOOP DONE HALT
NUMBERS .FILL X4000 MASK .FILL X8000
.END
2、该程序编译后，占用多少内存（以字即16位为单位）？（2分）
3、该程序的执行代码共占用多少内存？（2分）
4、变量NUMBERS和MASK又称符号地址，请问它们在内存中的实际地址是多少？（2分）
5、该程序段中关于NUMBERS和MASK的寻址方式是什么？（2分）
6、画出该程序的标准流程图。
（4分）
四：linux系统操作、简答题：（共15分每小题3分）
1.关闭屏幕对话，每天在早上６点开httpd服务，晚上23点关闭它。
2.强制终止tokill进程。
3.简要说明正则表达式。
4.在后台同时运行myservice程序，在前台运行三个myclient程序。
5.写出过滤出source.list文件中所有包含http的行，并存入http.file文件中去。
五：程序设计题：（共30分第一题6分，第二题8分，第三题8分，第四题8分）1.计算题：假设机器周期的长度是1ns，问每秒机器能产生多少个机器周期？如果平均每条指令需要8个周期，且计算机每次处理一条指令，问该计算机每秒能处理多少条指令？
2.给定下面真值表，请用基本逻辑门电路设计对应的逻辑电路。
A B C Z
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
3.编写一脚本程序，精确地查询一个用户，若这个用户不存在则提示用户不存在，若用户存在则查询并列出该用户的家目录，并报告该用户当前在线否。
4.设计一段LC－3系统输出服务程序：TRAP x21，功能描述如下：用户程序只要将欲输出的字符放入寄存器R0，执行系统调用TRAP x21，即可在输出终端上得到要输出的ASCII字符。
（已知：该系统调用例行的入口地址为x0430，xFE04 是显示状态寄存器地址，xFE06 是显示数据寄存器地址）
参考答案及评分标准
一：填空题：（30分）
1.人与机，软件与硬件，分时系统，实时系统，网络系统
2.取指，取操作数，执行，保存数据
3.直接寻址，间接寻址，相对寻址
4.处理机，内存，控制器
5.指令码，操作数
6.指令码，寻址方式
7.｜，＞，＜
8.ls，－al
9.虚拟文件系统（VFS）
10.栈顶，低，FILO
二：阅读分析题（10分）
1.001，100，11110
2.符号位扩展
3.寄存器寻址（指出不同的操作数可答：立即寻址）
4.0000000000000100
5.在R1中
三：程序分析题：（15分）
1．将指定空间x4000处的正数加倍，负数不变
2．14个字
3．12个字
4．x300C，x300D
5．直接寻址
四：linux简答题（15分）
1．echo off；at 6am httpd start；at 23pm httpd stop
2．kill `ps -A|grep tokill`
3．用于确定字符串模式的一个规则集，使用一些符号与字符串进行匹配描述如：[\*$#?] 4．myservice &;myclient ; myclient ; myclient ;
5．cat source.list|grep "http" >http.file
五：设计题：
1．1＊109 ，1／8＊109
2．化简并作图
Z＝¬A¬B¬C＋¬ABC＋A¬BC＋AB¬C （3分）
作图4分，说明输入与输出1分
3．第一行1分，分支2分，过滤2分，＄1引用1分，在线用户2分
#! /bin/bash
if (grep -y "^$1\:" < /etc/passwd >/tmp/ttt) then
echo "here is $1"
echo "his home is :/home/$1"
else
echo "$1 is not a user"
rm /tmp/ttt
exit
fi
if (who |grep -y $1 >/tmp/ttt) then
echo $1 "is online"
else
echo $1 "isnot online"
fi
rm /tmp/ttt
4．程序清单如下：（开始结尾正确1分，指令与逻辑正确共4分，分支2分，宏1分）.ORIG X0430
ST R1,SA VER1
TRY LDI R1,DSR
BRZP TRY
WRITE STI R0,DDR
RETN LD R1,SA VER1
RET
DSR .FILL XFE04
DDR .FILL XFE06
SA VER1 .BLKW 1
.END。