北大自考计算机论文,北大计算机上机考试汇总

“汇编语言”上机考试

输入一个数0到99，输入输出要有提示。

1：如果能被2整除不能被6整除，输出yes，否则输出no；

2：如果这个数的二进制属于回文，输出yes，否则输出no；比如27的二进制11011，两边的字符是对称一样的，就是回文。

3：如果这个数是质数输出yes，否则输出no

说明：文字叙述和原题可能稍有不一样，但意思就是原题。

题目：从键盘依次输入4个十进制数，范围0~99之间。

1、在输入输出时，都给出必要的提示信息，提示信息占一行，字符和数字的 输出由回车符结束。

2、用十进制输出第一个十进制数中用二进制表示时含有1的个数。比如27，用二进制表示11011。那么就输出4。

3、用十进制输出四个数用二进制形式表示时含1最多的数

4、按它们在二进制形式中含有1的个数从多到少排序后，按顺序以二进制形式输出。

5、文件名 m4.asm,可执行文件名m4.exe

完成1，2，5及格 完成1、2、3、5 良  全部完成优秀。

北大系统班“操作系统”上机考试题

在一个多道程序设计系统中，实现"作业调度"的模拟。模拟程序的要求如下：

1．输入：

作业流文件，其中存储的是一系列待执行的作业信息，每个作业包括五个数据项：

作业号，优先级，进入输入井时间(用一个整数表示，如10：10表示为1010)，

作业估计运行时间(单位：分钟)，内存需求量。各数据项用空格隔开

。

2．输出：

按照作业调度次序输出每一个作业流文件："作业号"、"进入内存时间"、

"作业完成时间"、"周转时间"；每行输出一个作业的信息。

计算出平均周转时间并输出。

3．作业调度算法：

短作业优先(作业估计运行时间最短的作业首先被调度)。

4．处理要求：

在两道环境下有多个作业；

程序运行时，首先提示输入测试文件的文件名；

输入文件名后，程序将读入文件中的有关数据，并按照最短作业优先调度算法

对作业进行调度，作业被调度运行后不再退出(忽略进程调度或者可以认为

进程调度采用的是先来先服务调度算法)；

假设内存容量为100K，存储管理方案为可变分区方式，且不允许在内存中移动

作业。

北大“数据结构”上机考试题

内存分配

用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能

满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间

或它归还的部分内存空间。

1．程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度(均为

整数)，各数据项以逗号隔开。

2．建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和

长度，用标志位指出该分区是否是未分配的空闲区。

3．从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。

4．按照最优适配算法选择一个空闲区，分割并分配，修改相应的数据结构(空闲区表)，填写内存已分配区表(起始地址、长度、标志位)，其中标志位的一个作用是指出该区域分配给哪个作业。

5．重复3、4，直到输入为特殊字符(0)。

6．在屏幕上显示输出新的空闲区表和已分配区表的内容。

北大“数据库及应用”上机考试题

商品(商品号,商品名,单价,类别)

购买者(购买者号,姓名,所在城市,电话号码)

订单(购买者号,商品号,数量,日期)

1.建表;

2.录入适量,合理数据;(同一种商品不能同一天被订购)

3_1.显示电话号码中包含＇７３８＇的购买者的所有信息；并在最后一行显示：在广州和深圳的购买者共有ＸＸ人；

３_2.显示商品表的信息和平均单价(XXXXX.X元).;同上

3_3.求商品号,商品名和所订购商品的合计金额,并按合计金额的降序排列;

4,编写一个商品表的修改程序;要求:除单价字段,其它字段均不得修改,其它同上机书要求。

北大“微机原理与接口技术”上机考试题

8255方式0,A口输出接数码管,B口C口不用,要求数码管循环显示0-F,当键盘有键按下是返回DOS,否则继续执行.

参考答案：

代码：data segment

led   db 数码管

data ends

code segment

assume cs:code,ds:data

start: mov ax,data

mov ds,ax

mov dx,28bh

mov al,80h

out dx,al

mov al,0

mov cl,0

l1:   mov al,cl

add al,1

and al,0fh

mov cl,al

lea bx,led

xlat

mov dx,288h

out dx,al

call delay(调用延时子程序)

mov ah,01h

int 16h

jz l1

mov ah,4ch

int 21h

delay proc near(延时子程序,习题里给出的)

code ends

end start

8255，  判断A口输入的低四位与高四位是否相等，

相等则在屏幕输入OK，并在数码管显示1;

不相等则在屏幕显示WRONG,并在数码管显示0。

有键按下返回dos。