已选分类
工学计算机科学与技术
问答题教学楼前的广场上需要栽一些树，学校的规划是：第一排栽1棵树，第二排栽2棵树，第三排栽3棵树，第四排栽5棵树……，即每一排所栽树的棵数是前两排的和，现要栽12排树，请编程输出每一排所栽树的棵数以及总棵数。(要求使用循环结构，并用数组存放各排树的棵数)
问答题完成下面分段函数的计算，程序运行时用户从键盘输入一个整数x，在屏幕上输出y值。分段函数如下：
问答题某机字长为16位，数据总线也为16位，内存容量64KB，包含8个16位通用寄存器R0～R7。指令系统基本要求是：a．128条双操作指令，且其中必有一操作数是寄存器直接寻址。b．另一操作数的寻址方式有4种：立即寻址，寄存器直接寻址，寄存器间接寻址，变址寻址。立即数和变址寻址时的位移量为16位。c．指令长度应满足16的倍数，且要求尽量短。(1)列出通常在指令系统格式设计过程中应该考虑的主要因素。(2)给出该机指令系统的设计方案(提示：画出指令格式图，说明指令各字段的位数和含义)。
问答题快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
问答题假设：某机主存容量为2M字节，Cache容量为8K字节，采用2路组相联结构，每个数据块大小为128字节。问：(1)Cache共分为多少组?每组有多少个数据块?(2)主存共分多少组?每组多少个数据块?(3)主存地址的格式(各字段名称及其位数)是什么?(4)Cache中每个数据块对应的Tag至少应该有多少位?(5)Cache中Tag的内容应该来自主存地址中的哪个字段?
问答题某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95%的时间内持续执行“背景程序”，且这段时间内不执行I/O指令。现该外设需要把一个非常大的数据块传送到内存。
问答题 考虑以下C语言代码：
unsigned short usi=65535;
short si=usi;
执行上述程序段后，si的值是______
问答题某机器采用微程序技术设计控制器。已知每一条机器指令的执行过程均可由8条微指令组成的微程序来完成，该机器的指令系统采用6位定长操作码格式，控制存储器至少应能容纳多少条微指令?如何确定机器指令操作码与各指令的微程序入口地址的对应关系，请给出具体方案。
问答题已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。 假设装填因子a=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题： (1)构造散列函数； (2)画出散列表； (3)计算出等概率情况下查找成功的平均查找长度； (4)计算出等概率情况下查找不成功的平均查找长度。
问答题在定点补码加法运算中，产生溢出的条件是什么?写出两种溢出的判断方法，并分析溢出的过程。
问答题我国现行的个人所得税工资薪金部分的免征额是3500元，超出3500元的部分按7级超额累进税率(见下表)计算。例如，某人的工资收入为5000元，他应缴纳的个人所得税为：(5000-3500)*3%=45元。编写程序，键盘输入某员工的工资收入，计算并输出该员工应缴纳的个人所得税(为简化计算，省略保险、公积金等扣除项)。
7级超额累进个人所得税税率表
级数
全月应纳税所得额
税率(%)
1
不超过1,500元
3
2
超过1,500元至4,500元的部分
10
3
超过4,500元至9,000元的部分
20
4
超过9,000元至35,000元的部分
25
5
超过35,000元至55,000元的部分
30
6
超过55,000元至80,000元的部分
35
7
超过80,000元的部分
45
问答题CPU内部一般包含PC、AR、DR、IR等几个寄存器以及若干个通用寄存器。下图是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到Ro寄存器中，图中的M表示主存。(1)请结合CPU的组成与微程序控制器的相关知识完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。
问答题在Excel2003中，已完成下列表格，要求完成下列任务。表格内容如下图所示。要求：(1)用函数自动填上每个学生的总分和平均分。(2)用函数判断每个学生总分，当大于等于270分时在备注栏填写“优秀”，当平均分小于60分时在备注栏填写“不及格”，不满足这两个条件的填入空内容。
问答题某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车间A、B和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到m、n件时，车间A、B分别停止生产。而仓库内任何一种零件为0时，总装车间停产。根据上述规则，请利用信号量机制，设计一个可以让车间A、B和总装车间协调运转的程序，并说明各个信号量的意义，用类C语言写出整个过程。
问答题 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是______
Ⅰ．位图
Ⅱ．索引节点
Ⅲ．空闲磁盘块链
Ⅳ．文件分配表(FAT)
问答题某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用C语言写出程序。
问答题今天某团购网推出一种“量贩”的销售形式，具体规定如下：对同一个账号，若购买某个产品的数量不大于5，则享受70%的优惠，若购买该产品的数量大于5，则享受50%的优惠。编写程序：输入产品单价和用户购买的数量，输出该用户应付的金额。计算公式如下：其中，x为产品单价，z为用户购买的数量，y为用户应付的金额。
问答题什么是硬件?什么是软件?它们有何关系?
问答题 下列有关处理器时钟脉冲信号的叙述中，错误的是______
问答题 系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1、Q2为空，系统依次创建进程P1、P2后即开始进程调度，P1、P2需要的cPu时间分别为30ms和20ms，则进程P1、P2在系统中的平均等待时间为______