• 回答数

    4

  • 浏览数

    291

狂睡不醒
首页 > 自考本科 > 程序员自学考试试题

4个回答 默认排序
  • 默认排序
  • 按时间排序

小黑妈跃跃

已采纳

全国2007年7月高等教育自学考试 计算机系统结构试题 课程代码:02325 一、单项选择题(本大题共10小题,每小题1分,共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分. 1.对计算机系统结构透明的是()A.VLSI技术 B.虚拟存储器C.字符行运算指令 D.是否使用通道型I/O处理机2.下面说法中不正确的是()A.软件设计费用比软件重复生产费用高B.硬件的设计费用比软件的设计费用低C.硬件的生产费用比软件的生产费用高D.硬件功能只需实现一次,而软件功能可能要多次重复实现3.堆栈型机器比通用寄存器型机器优越的是()A.能更好地支持向量的运算B.能优化存储器的空间利用率C.支持先进先出类解题算法的求解D.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4. 尾数下溢处理平均误差可调整到零的方法是()A.截断法 B.舍入法C.恒置"1"法 D.ROM查表法5.中断响应由高到低的优先次序宜用()A.程序性→I/O→访管 B.外部→访管→程序性C.访管→程序性→机器故障 D.访管→程序性→重新启动6.不属于堆栈型替换算法的是()A.先进先出法 B.近期最久未用过法C.近期最少使用法 D.页面失效频率法7.块冲突概率最高的Cache地址映象方式是()A.直接 B.组相联C.段相联 D.全相联8.指令间"一次重叠"是指()A."取指k+1"与"分析k"重叠 B."分析k+1"与"执行k"重叠C."分析k"与"执行k+1"重叠 D."执行k"与"取指k+1"重叠9.16个处理器用单级网络互连,将9号连到13号处理器,可用()A.Cube3 B.PM2+4C.PM2+2 D.Shuffle10.多端口存储器适合于连接()A.松耦合多处理机 B.紧耦合多处理机C.机数很多的多处理机 D.机数可变的多处理机 二、填空题(本大题共10小题,每小题1分,共20分) 请在每小题的空格中填上正确答案.错填、不填均无分. 11.系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容.12.仿真和模拟的主要区别在于解释用的语言.仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中.13.浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小.14.集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式.15.程序的局部性包括______________上的局部性和______________上的局部性.16.为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次.17.异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关.18.解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路".后者是以______________为代价,使重叠效率不下降.19.N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1.20.弗林(Michael J·Flynn)提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类. 三、简答题(本大题共5小题,每小题6分,共30分) 21.计算机系统"由中间开始"设计,其"中间"指的是什么地方?这样设计的优点是什么?22.浮点数尾数基值减少时,对机器数的表示会产生哪些影响?23.在页式虚拟存储器中,什么是页面失效?什么是页面争用?什么时候两者同时发生?什么时候两者不同时发生?24.流水机器的中断处理有哪两种方法?各有什么优缺点?25.多处理机的并行性表现在哪些方面?开发多处理机的并行性有哪些途径? 四、简单应用题(本大题共2小题,每小题10分,共20分) 26.有8台外设,各设备要求传送信息的工作速率分别如下表所示.现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs.(1)若用作字节多路通道,通道工作的极限流量是多少?(2)作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上?为什么? 设备标识 ABCDEFGH工作速率(kB/s)500240100755040141027.若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的0.55倍.(1)现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m(取2的整数幂)应取多少才能满足要求?(2)若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m(取2的整数幂)应取多少才能满足需求?五、综合应用题(本大题共2小题,每小题10分,共20分) 28.文电由A—J及空格字符组成,其字符出现频度依次为0.17,0.05,0.20,0.06,0.08,0.03,0.01,0.08,0.13,0.08,0.11.(1)各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位?(2)构造Huffman树,写出各字符的二进制码码位数;(3)按Huffman编码,计算字符的二进位平均码长;(4)按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少?29.有一个4段的单功能非线性流水线,预约表如下表所示.(1)写出延迟禁止表、冲突向量,并画出冲突向量状态转移图;(2)写出其流水线的最佳调度方案及此时的最大吞吐率.(注:t1,t2,t3,t4,t5,t6之间相隔Δt时间)全国2008年4月自学考试计算机系统结构试题 课程代码:02325 一、单项选择题(本大题共10小题,每小题1分,共10分) 在下列每小题的四个备选答案中选出一个正确答案,并将其字母标号填入题干的括号内。错选、多选或未选均无分。 1.系统程序员不透明的应当是() A.Cache存储器 B.虚拟存储器 C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度 2.“从中间开始”设计的“中间”目前多数在() A.传统机器语言机器级与操作系统机器级之间 B.传统机器语言机器级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 3.计算机中优化使用的操作码编码方法是() A.哈夫曼编码 B.ASCII码 C.BCD码 D.扩展操作码 4.指令执行结果出现异常引起的中断是() A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 5.以下不属于堆栈型替换算法的是() A.近期最少使用算法 B.近期最久未用过算法 C.先进先出算法 D.页面失效频率算法 6.以下与虚拟存储器的等效访问速度无关的是() A.页地址流 B.页面调度策略 C.主存的容量 D.辅存的容量 7.以下说法不正确的是() A.线性流水线是单功能流水线 B.动态流水线是多功能流水线 C.静态流水线是多功能流水线 D.动态流水线只能是单功能流水线 8.流水处理机对全局性相关的处理不包括() A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 9.拓扑结构用多级立方体网络,二功能交换单元,级控制方式,这种网络称为() A.Omega网络 B.交换网络 C.间接二进制n方体网络 D.数据变换网络 10.能实现作业、任务级并行的异构型多处理机属() A.SIMD B.MISD C.MIMD D.SISD 二、填空题(本大题共10小题,每小题2分,共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。 12.开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。 13.自定义数据表示包括___________数据表示和___________两类。 14.系统效率是否提高是引入数据表示的一条重要原则,它表现在是否减少了实现的___________和所需的___________。 15.在满足通道设计流量不低于设备工作时的最大流量时,为使微观上不丢失设备信息,可 以加设___________或动态提高响应的___________来弥补。 16.Cache存储器若采用全相联映象规则,则主存中___________块都可映象装入到Cache中___________块的位置上。 17.流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。 18.流水有部件级、处理机级、系统级等不同等级,多个处理机之间的流水属于___________ 级流水,也称___________流水。 19.不同的多级互连网络,在所用的___________、拓扑结构和___________上各有不同。 20.多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。 三、简答题(本大题共5小题,每小题6分,共30分) 21.简述多处理机要解决的主要技术问题(至少写出6个)。 22.总线控制方式有哪三种?各需要增加几根用于总线控制的控制线?并说明每种方式优先级的灵活性。 23.实现软件移植的途径有哪些?各受什么限制? 24.什么是全排列网络?实现全排列网络有哪两种方法? 25.解决计算机主存与CPU的速度差对机器性能的影响,可采用哪

99 评论

桑塔卢西亚

去考试吧找吧

353 评论

秋末夏初

ASP.Net程序员测试题一、数据库部分:数据库中有以下几个表Customers(客户信息)列名称含义数据类型可空是主键是外键默认值Customer_ID客户编号int(自动增长)NYN无Customer_Name客户名称nvarchar(30)NNN无Products(商品信息)列名称含义数据类型可空是主键是外键默认键Products_ID客户编号int(自动增长)NYN无Products_Name客户名称nvarchar(100)NNN无Unit_Price单价decimal(7,2)NNN无Orders(订单信息)列名称含义数据类型可空是主键是外键默认键Order_ID订单编号int(自动增长)NYN无Order_Date订单日期smalldatetimeNNNDETDATEOCustomer_Price客户编号intNNY无OrderDetails(订单详细内容)列名称含义数据类型可空是主键是外键默认键Order_ID订单编号int(自动增长)NYY无Product_ID商品编号smalldatetimeNYY无Product_Quantity商品数量intNNN1问题如下1.Orders表Order_Date字段的默认值GETDATEO是什么意思?2.查询商品信息表中的商品总数量,各种商品平均单价。3.查询用户名称为“张三”,订单日期为2005-8-30日的订单总金额。4.查询商品名称为“联想电脑”的商品在2005-7-1日至2005-7-31之间每天的销售明细(要求显示日期、当日的销售总量)。二、C#语法题1.C#中所有类的基类是什么?2.计算n+(n-1)+(n-2)+…+1(n=100)。3.请阅读以下代码,并求出结果。IntiResult=0;IntiTemp=0;for(inti=0;i+=2){iResult+=i;}While(iTemp<3){iResult-=iTemp;iTemp++;}请问iResult的值为多少?4.override与重载有什么区别?5.阅读以下代码,然后回答问题PrivateintDivision(intx,inty){returnx/y;}请问该函数被调用时是否可能会出现问题?如果有问题请修改该函数。6.publicclassA{privatestring_value=“”;publicA(stringvalue){This._value=value;}}PublicclassB:A{//想在构造类B的同时初始化类A中的_value字段?}想在构造类B的同时初始化类A中的_value字段,是否可以实现?如果可以实现,请补充类B的代码。7.publicsealedclassA{……}请问代码中的sealed是什么意思?8.请问Session和Application各在什么场合下使用(最好举例说明)9.请问您在什么情况下会用到虚方法?它与接口方法有什么不同?10.请列举二个您用到过的设计模式?11.请列举一些ASP.Net中支持数据绑定的控件,您经常使用哪些?12.页面上有一个input框的名字为txtPrice,请在提交前验证该控件中的内容(不能为空,必须是整数,用javascript验证)。13.请问重定向页面有几种方法?你可以试着做做看,公司出的题应该都不一样的,希望对你有所帮助!

184 评论

孤星泪新民

试题 1 A. 最有可能成为国际上操作系统的标准的操作系统. B. 在目前,用于保证软件质量的主要手段. C. 进入80年代后,已迅速成为常用的程序设计语言之一. D. 在软件开发中,有利于发挥集体智慧的一种做法. E. 在开发软件时,可用来提高程序员的工作效率. 供选择的答案: A. (1)MS-DOS (2)VMS (3)VM (4)UNIX B. (1)正确性证明 (2)测试 (3)自动程序设计 (4)符号执行 C. (1)Smalltalk-80 (2)Ada (3)C (4)PROLOG D. (1)设计评审 (2)模块化 (3)主程序员组 (4)进度控制 E. (1)程序开发环境 (2)操作系统的作业管理功能 (3)编译程序的优化功能 (4)并行运算的大型计算机 试题 2 最初的软件开发方式是(A), 人们用笔和纸编写程序. 从60年代后期开始, * 软件开发方式逐步发展成为使用终端设备编写程序的(B), 从80年代初开始, 发* 达国家的软件开发方式正在向(C)转变. 在结构化程序设计思想提出以前, 在程序设计中曾经主要强调程序的(D). * 现在, 与程序的(D)相比, 人们更重视程序的(E). 供选择的答案: A,B,C: 1.实时方式 2.分时方式 3.批方式 4.并行方式 5.工作站方式 6.阵列方式 D,E: 1.安全性 2.专用性 3.一致性 4.合理性 5.可理解性 6.效率 试题 3 从下列叙述中选出5条正确的叙述. (1) 每种程序设计语言都有它特定的语法. (2) 结构化的程序设计语言中没有 GOTO 语句. (3) 定义程序设计语言时用的字符集各种语言不完全相同. (4) 在汇编语言中, 用调用指令, 返回指令和转移指令改变程序中指令的执行顺序. (5) 由于 FORTRAN 语言的结构是块结构, 所以它特别适合于模块化程序设计. (6) PASCAL 语言允许用户定义结构化的数据结构. (7) 一般而言, 语言级别越高, 用它编出的程序越短. (8) 结构化程序设计可以大大提高程序的执行效率. (9) 编译程序是一种常用的应用软件. (10) 编译程序在进行优化时有时需要用到源程序的注释. 试题 4 (1) 按逻辑结构分, 文件主要有两类: (A) 和 (B) . UNIX 中的文件系统采用(B). (2) 文件系统的主要目的是 (C). (3) 文件系统中用 (D) 管理文件. (4) 为了允许不同用户的文件具有相同的文件名, 通常在文件系统中采用 (E). A,B : (1) 网状文件 (2) 只读文件 (3) 读写文件 (4) 记录式文件 (5) 索引文件 (6) 流式文件 C : (1) 实现对文件的按名存取 (2) 实现虚拟存贮器 (3) 提高外部设备的输入输出速度 (4) 用于存贮系统文档 D : (1) 堆栈结构 (2) 指针 (3) 目录 (4) 页表 E : (1) 重名翻译 (2) 多级目录 (3) 约定 (4) 路径 试题 5 排序的方法有许多种, (A) 法从未排序序列中依次取出元素, 与已排序序列 中(初始时为空)的元素作比较, 将其放入已排序序列的正确位置上; (B) 从未排娦蛐蛄兄刑粞≡*, 并将其依次放入已排序序列的一端; 交换排序法是对序列中 的元素进行一系列比较, 当被比较的两元素逆序时, 进行交换.(C) 和 (D) 是基 于这类方法的两种排序方法, 而(D) 是比 (C) 效率更高的方法. 利用某种算法, 根据元素的关键值计算出排序位置的方法是 (E). (1) 选择排序 (2) 快速排序 (3) 插入排序 (4) 冒泡排序 (5) 合并排序 (6) 二分排序 (7) 杂凑排序 (8) 基数排序 试题6 下列流程图用于从数组K中找出一切满足: K(I)+K(J)=M 的元素对(K(I),K(J))(1<=I<=J<=N)。假定数组K中的N个不同的整数已按由小到大 的顺序排列,M是给定的常数。 开始 ↓ 1→I ↓ N→J ┌───────→↓ (A) │ I:J──────────────┐ │ (B)│ ↓ │ ↓ > 结束 │ ┌───K(I)+K(J):M ────┐ │ ↓ ↓= ↓ │ (C) 输出I,J,K(I),K(J) (D) │ │ ↓ │ │ │ (C) │ │ │ ↓ │ │ │ (D) │ └──┴─────┴───────┘ 此流程图中,比较“K(I)+K(J):M"最少执行次数约为 (E) 。 供选择的答案 A、B : ① > ② ≥ ③ < ④ ≤ ⑤ = ⑥ ≠ C、D : ① I+1→I ② I-1→I ③ J+1→J ④ J-1→J ⑤ I→J ⑥ J→I E : ① N/4 ② N/2 ③ N ④ 2N 试题 7 将十进制数 0.7109375 转换成二进制数是(A).用ASCII码(7 位)表示字符5 和7 是(B). 浮点数的阶码可用补码或增码(移码)表示,数的表示范围(C).在浮点表示方法中(D)是隐含的. 用 8 位补码表示整数 -126 的机器码算术右移一位后的结果是 (E). A: (1) 0.1011001 (2) 0.0100111 (3) 0.1011011 (4) 0.1010011 B: (1) 1100101 和 1100111 (2) 1010011 和 0110111 (3) 1000101 和 1000111 (4) 0110101 和 0110111 C: (1) 二者相同 (2) 前者大于后者 (3) 前者小于后者 D: (1) 位数 (2) 基数 (3) 阶码 (4) 尾数 E: (1) 10000001 (2) 01000001 (3) 11000001 (4) 11000010 试题 8 一排队线路, 输入为 A,B,C, 其输出分别为 Fa, Fb, Fc, 在同一时间内只* 能有一个信号通过. 如果同时有两个以上的输入信号出现时, 则按 A, B, C的* 顺序输出. 例如, A=B=C=1, 则 Fa=1, Fb=Fc=0. 那么, Fb 和 Fc 的表达式: Fb= (A) , Fc= (B). 设X=X1X2 和 Y=Y1Y2 是二个二进制的正整数. 则 判断 "X>Y" 的逻辑表达式 F1= (C); 判断 "X>Y" 的逻辑表达式 F2= (D);娕卸* "X<=Y" 的逻辑表达式 F3= (E) ━━━ ━ ━ A,B : (1) A+B+C (2) A+B+C (3) A+B ━━━ ━━━━━ ━━━━━ ━ ━ ━ ━ (4) A+B C (5) A+B+C (6) A+A B ━ ━ ━ ━ ━ ━ C,D,E: (1) X1X2+Y1Y2+X1Y2+X2Y1 (2) X1Y1+X2Y1Y2+X1X2Y2 ━ ━ ━ ━ ━ ━ ━ (3) X1Y1+X1X1Y2+X1Y1Y2 (4) X1Y1+X1X1Y2+X2Y2 ━ ━ ━ ━ ━ ━ (5) Y1Y1+X1Y1X2+X1X2+X1Y1+X1Y1Y2 ━ ━ ━ ━ ━ ━ ━ ━ (6) X1Y1+X2Y1Y1+X1X2Y2+X1Y1+X1X2Y2+X2Y1Y2 试题 9 从下列叙述中选出5条正确的叙述. ①磁盘存储器的主要技术指标有存储容量,查找时间,传输速率和记录密度等. ②磁盘转速提高一倍,平均查找时间缩小一半. ③磁盘存储器的数据传输速率决定于磁头定位时间,旋转等待时间和单位时间内 读出或写入的字节数. ④在单总线结构的计算机系统中,I/O设备与主机之间传送数据的方式一般有 程序查询,程序中断和 DMA 三种方式. ⑤对个人计算机进行二次开发后, 可以作为多用户主机的仿真终端. 这样个人计 算机既可以作为独立的计算机使用, 又可以在必要时共享主机的资源. ⑥DMA 方式的地址修改, 传送字节计数等完全由硬件电路来实现. ⑦DMA 用于传送成组数据, 因此不能每传送一个字节就由 DMA 控制器提出一次 总线请求. ⑧通常每个外部设备都用一个接口电路于主机联接. 因此, 主机只能用一个的 地址来访问一个外部设备. ⑨在计算机中处理汉字和处理西文的方法是类似的. 因此, 在西文计算机上扩充 汉字处理功能后, 原有的西文终端都可用作汉字终端. ⑩CRC 校验码的生成或校验可用由移位寄存器, 半加器和简单门电路构成的电路 来实现. 试题 10: * 在计算机的指令系统中, 通常同时采用多种确定操作数的方式. 当操作数直 接由指令给出时, 操作数称为 (A). 当操作数的地址由某个指定的变址器的内容于 位移量相加得到时, 称为 (B). 如果操作数的地址是主存中于该指令地址无关的存 贮单元的内容, 则称为 (C). 是否进行 (C), 用指令中的某个特征位指定. 把 (D) 看做变址器进行 (B), 称为 (E). A,B,C,E: (1) 间接寻址 (2) 相关寻址 (3) 相对寻址 (4) 单纯寻址 (5) 变址寻址 (6) 直接数 (7) 低位数 (8) 堆栈寻址 D: (1) 地址寄存器 (2) 指令计数器 (3) 数据寄存器 (4) 缓冲寄存器 试题 11: Since the time of John von Neumann, the basic conceptual model used to think about computers and programs has (A) unchanged, in (B) of many advances in both hardware and software technology. In the (C) that von Neumann proposed, the basic instruction cycle is for the processor to fetch the instruction pointed at by the program counter, (D) the program counter, and then execute the instruction. Because instructions are executed strictly sequentially, there is little inherent parallelism, and (E) opportunity to employ large numbers of processors to gain 妔peed. (1) small (2) big (3) add (4) little (5) model (6) remained (7) style (8) increase (9) stead (10) spite (11) already (12) period (13) formula (14) decrease (15) not 试题 12 In a computer program, an entity that possesses a value and is known to program by a name: (A). An ordered set which contains a fixed number of elements: (B). To submit a program to a computer for execution: (C). A secret code used to deny access to unauthorized users: (D). A large collection of data in support of a set of data processing tasks: (E). (1) data base (2) password (3) keyword (4) array (5) procedure (6) run (7) data entry (8) variable (9) vector (10) access (11) user name (12) copy 试题 13: (1)When the electricity is switched off, the ROM is cleared of its contents, the RAM is not. (2) IF-THEN-ELSE structures in a programming language provide selection. (3) A program in its original form is known as an object program, and the tran- slated version is known as a source program. (4) The CPU is the most important piece of hardware in the entire system and yet one of the sinplest. (5) The lowercase letters come after the uppercase letters in the ASCII table. (6) Queue insertions and deletions are made at the same end of the queue. (7) Improvements in software quality are necessary to reduce program maintenance costs. (8) A recursive procedure is one that activates itself during its activations. (9) A floppy diskette machine is an example of a direct access storage device. (10) Comments specify actions for a computer to perform when a program is run. 下午试题试题一 [说明] 本流程图是对某种简单密码文(密文)解密.密文由字符序列组成,解密后产 生的字母序列称为原文.解密算法如下: 把密文s1s2...sn按顺时针方向看成一个环,如下所示: s1 sn s3 sn-1 si 解密时按读入的整数值KEY(KEY>1),从S1起顺时针计数,当计数到第KEY个字 符时,取出该字符作为原文的第一个字符,并把它从环中删去.接着从下一个字符 起继续计数,取出第KEY个字符作为原文的第二个字符,并从环中删去.依次类推, 直至N个字符全部取完.由上述算法依次取出的字符序列即为原文. 例如,当KEY=3时,密文NUITP的原文为INPUT. 开始解密时,密文存放在字符数组S中, 长度为N(N>1),所得到的原文也存 放在数组S中.为了从S(1)起依次存放原文字符,在必要时部分未解密的字符作适 当的移动. 试题三(15分) [程序说明] 本题给出的是计算两个多项式之积的子程序. 设两个多项式分别为 n n-1 F(X)=FnX +Fn-1X +...+F1X+F0 m m-1 G(X)=GmX +Gm-1X +...+G1X+G0 则它们的积多项式为 k k-1 P(x)=F(X)G(X)=PkX +Pk-1X +...P1X+P0 其中, k=n+m; Pi=∑Fi-j*Gj (i=0,...,k); j 记号∑Fi-j*Gj;表示对给定的i(0≤i≤n+m),和所有满足 0≤i-j≤n,≤j≤m 的j,对Fi-j*Gj求和. 程序用数组存贮多项式的序数,即数组的第i(≥0)个元素存贮多项式i次幂 的系数.例如: 5 3 2 F(X)=5.7X -10.8X +0.49X +2.7用数组表示为 0 1 2 3 4 5 2.7 0 0.49 -10.8 0 5.7 设程序已定义了如下的数据类型: const maxp=100; {允许的多项式次幂} type poly=record power: 0..maxp; {多项式的次幂} coef: array[0..maxp] of real {coef [i] 存贮多项式的i次幂项的系数} end; [程序] procedure prod(f,g: poly; var p:poly);* var i,j,low,high:integer; temp: real; begin for i:=0 to f.power + g.power do begin if __________________ then low:= ____________________ else low:=0; if __________________ then high:= ____________________ else high:=i; temp:=0.0; for j:=low to high do temp:= _____________________ p.coef[i]:=temp end; _______________________ end; 试题七 [程序说明] 本程序用于判别输入的字符串是否为如下形式的字符串: W&M$ 其中子字符串M是子字符串W的字符反向排列.在此假定W不含有字符&和字符$, 字符&用作W与M的分隔符,字符$用字符串的输入结束符. 例如,对输入的以下字符串: ab&ba$, 11&12$ ab&dd$, &$ 程序将分别输出 OK.(是), NO.(不是), NO.(不是), OK.(是). [程序] program accept (input,output); const midch='&'; endch='$'; var an:bollean; ch :char; procedure match (var answer: boolean); var ch1,ch2:char; f:boolean; begin read(ch1); if ch1>endch then if ________________ then begin match (f); if f then begin read (ch2); answer:=____________________ end else answer:=false end else ___________________ else ___________________ end; begin writeln('Enter string:'); match (an); if an then begin _______________________ if __________________________ then writeln ('OK.') else writeln ('NO.') end else writeln ('NO.') end. 试题十一 [程序说明] 本题给出的是将数组a的元素a1,a2,...,an从大到小排列的子程序. 子程序采用改进的选择方法,该方法基于以下思想: 在选择第一大元过程中,al与aj(j=n,n-1,...2)逐个比较,若发现aj1〉 al,则aj1与a1交换,交换后新的aj1有性质aj1≥at(j1 〉a1(j2 如在挑选第一大元过程中,与a1交换的元素有k(k≥0)个,依次为aj1,aj2,... ajk则它们都满足这一性质.它们的下标满足n≥j1>j2>...>jk>1.有了这些下标, 在确定第二大元时,可只考虑a2与aj(j=jk,jk-1,...,3)逐个比较.倘若jk=2, 则可不经比较就知道a2就是第二大元.在选择第二大元过程中,将与a2交换过 的元素下标也记录下来,可供选择其他大元使用.但在选则第二大元时,应保证与 a2交换的那些位置上的新值也都满足上的述性质.依次类推,顺序选择第一,第 二,...第n01大元,实现对a的排序. 设程序包含有常量和类型定义: const maxn=1000; type vector=array [1..maxn] of integer; index=1..maxn; [程序] procedure sort (var a:vector;n:index); var p:vector; i,j,k,m,t:integer; begin k:=0;i:=1;m:=n; while i 274 评论

相关问答

  • 初级程序员自学考试

    初级程序员就不要考了,没什么用,软件设计师作为软考的中级证书,还是有些用处的,软件设计师考试中使用的是C语言和Java,既然你有C++的基础,那C语言你稍微看一

    小树小树小树 2人参与回答 2024-06-04
  • 大龄程序员自学考试真题

    这个二级分好多种,有c语言,access等等。可以报个学习班,自学的话,买课本,最好能够有电脑边学边操作,考前最好在网上的题库里做做题,无忧考网里有。

    小黑君kk 11人参与回答 2024-06-05
  • 程序员在家自学考试

    有必要。对于程序员来说,有学历能提升自己的身价,考一个学历很重要。做程序的,许多都是培.训机构出来的,对于你来说是专科,可你知道吗,许多大型企业的要求是本科以上

    没腰的麦兜 4人参与回答 2024-06-05
  • 程序员如何自学考试

    自考程序员是指自学并通过相关考试获得程序员证书的人。以下是自考程序员需要具备的条件和需要购买的书籍:条件:具备学习计算机基础知识的能力和兴趣,包括但不限于计算机

    众有情殇 6人参与回答 2024-06-05
  • 程序员自学考试

    自考学历也是可以考幼师生的对于学生带来的帮助也是比较大的,这个专业是非常有用的,而且学习这个专业的话,今后是可以成为程序员的程序员,自考本科也是有用的,因为这也

    黄陂跑跑 4人参与回答 2024-06-04