【1】 假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。
由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。
【2】 周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名的"小机灵"，她只想了一会儿就做到了。请你想想看，"小机灵"是怎样做的?
设杯子编号为ABCDEF，ABC为满，DEF为空，把B中的水倒进E中即可。
【3】 三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手q进行一次决斗。小李的命中率是30%，小黄比他好些，命中率是50%，最出色的q手是小林，他从不失误，命中率是100%。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开q，小黄第二，小林最后。然后这样循环，直到他们只剩下一个人。
那么这三个人中谁活下来的机会最大呢?他们都应该采取什么样的策略?
小林在轮到自己且小黄没死的条件下必杀黄，再跟菜鸟李单挑。
所以黄在林没死的情况下必打林，否则自己必死。
小李经过计算比较(过程略)，会决定自己先打小林。
于是经计算，小李有873/2600≈33.6%的生机
小黄有109/260≈41.9%的生机
小林有24.5%的生机。
哦，这样，那小李的第一q会朝天开，以后当然是打敌人，谁活着打谁
小黄一如既往先打林，小林还是先干掉黄，冤家路窄啊!
最后李，黄，林存活率约38：27：35
菜鸟活下来抱得美人归的几率大。
李先放一空q(如果合伙干中林，自己最吃亏)黄会选林打一q(如不打林，自己肯定先玩完了)林会选黄打一q(毕竟它命中率高)李黄对决0.3:0.280.4可能性李林对决0.3:0.60.6可能性成功率0.73
李和黄打林李黄对决0.3:0.40.7 0.4可能性李林对决0.3:0.7 0.6 0.70.7 0.6可能性成功率0.64
【4】 一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢?按：心理问题，不是逻辑问题
是让甲分汤，分好后由乙和丙按任意顺序给自己挑汤，剩余一碗留给甲。这样乙和丙两人的总和肯定是他们两人可拿到的最大。然后将他们两人的汤混合之后再按两人的方法再次分汤。
【5】 在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内，也可能有一些彼此重叠当再多放一个硬币而它的圆心在桌面内时，新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖。
要想让新放的硬币不与原先的硬币重叠，两个硬币的圆心距必须大于直径。也就是说，对于桌面上任意一点，到最近的圆心的距离都小于2，所以，整个桌面可以用n个半径为2的硬币覆盖。
把桌面和硬币的尺度都缩小一倍，那么，长、宽各是原桌面一半的小桌面，就可以用n个半径为1的硬币覆盖。那么，把原来的桌子分割成相等的4块小桌子，那么每块小桌子都可以用n个半径为1的硬币覆盖，因此，整个桌面就可以用4n个半径为1的硬币覆盖。
【6】 一个球、一把长度大约是球的直径2/3长度的直尺.你怎样测出球的半径?方法很多，看看谁的比较巧妙
把球放在平面上,把直尺的一边卡在平面上,一边卡在球上,球与尺子的接触点到平面的距离就是球的半径.因为直尺长度约为直径的2/3>半径,所以能测量.
【7】 五个大小相同的一元人民币硬币。要求两两相接触，应该怎么摆?
底下放一个1，然后2 3放在1上面，另外的4 5竖起来放在1的上面。
【8】 猜牌问题S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗?于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先生：我知道你不知道这张牌。P先生：现在我知道这张牌了。Q先生：我也知道了。听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌? 方块5
【9】 一个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明!一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个!(每个人可以看见另两个数，但看不见自己的)教授问第一个学生：你能猜出自己的数吗?回答：不能，问第二个，不能，第三个，不能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144!教授很满意的笑了。请问您能猜出另外两个人的数吗?
经过第一轮，说明任何两个数都是不同的。第二轮，前两个人没有猜出，说明任何一个数都不是其它数的两倍。现在有了以下几个条件：1.每个数大于02.两两不等3.任意一个数不是其他数的两倍。每个数字可能是另两个之和或之差，第三个人能猜出144，必然根据前面三个条件排除了其中的一种可能。假设：是两个数之差，即x-y=144。这时1(x，y>0)和2(x!=y)都满足，所以要否定x+y必然要使3不满足，即x+y=2y，解得x=y，不成立(不然第一轮就可猜出)，所以不是两数之差。因此是两数之和，即x+y=144。同理，这时1，2都满足，必然要使3不满足，即x-y=2y，两方程联立，可得x=108，y=36。
这两轮猜的顺序其实分别为这样：第一轮(一号，二号)，第二轮(三号，一号，二号)。这样分大家在每轮结束时获得的信息是相同的(即前面的三个条件)。
那么就假设我们是C，来看看C是怎么做出来的：C看到的是A的36和B的108，因为条件，两个数的和是第三个，那么自己要么是72要么是144(猜到这个是因为72的话，108就是36和72的和，144的话就是108和36的和。这样子这句话看不懂的举手):
假设自己(C)是72的话，那么B在第二回合的时候就可以看出来，下面是如果C是72，B的思路：这种情况下，B看到的就是A的36和C的72，那么他就可以猜自己，是36或者是108(猜到这个是因为36的话，36加36等于72，108的话就是36和108的和)：
如果假设自己(B)头上是36，那么，C在第一回合的时候就可以看出来，下面是如果B是36，C的思路：这种情况下，C看到的就是A的36和B的36，那么他就可以猜自己，是72或者是0(这个不再解释了)：
如果假设自己(C)头上是0，那么，A在第一回合的时候就可以看出来，下面是如果C是0，A的思路：这种情况下，A看到的就是B的36和C的0，那么他就可以猜自己，是36或者是36(这个不再解释了)，那他可以一口报出自己头上的36。(然后是逆推逆推逆推)，现在A在第一回合没报出自己的36，C(在B的想象中)就可以知道自己头上不是0，如果其他和B的想法一样(指B头上是36)，那么C在第一回合就可以报出自己的72。现在C在第一回合没报出自己的36，B(在C的想象中)就可以知道自己头上不是36，如果其他和C的想法一样(指C头上是72)，那么B在第二回合就可以报出自己的108。现在B在第二回合没报出自己的108，C就可以知道自己头上不是72，那么C头上的唯一可能就是144了。
史上最雷人的应聘者
【10】 某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车,蓝15%绿85%，事发时有一个人在现场看见了，他指证是蓝车，但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少?
15% 80%/(85%×20%+15% 80%)
【11】 有一人有240公斤水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤(均匀耗水)。假设水的价格在出发地为0，以后，与运输路程成正比，(即在10公里处为10元/公斤，在20公里处为20元/公斤......)，又假设他必须安全返回，请问，他最多可赚多少钱?
f(x)=(60-2x)*x,当x=15时，有最大值450。
450×4
【12】 现在共有100匹马跟100块石头，马分3种，大型马中型马跟小型马。其中一匹大马一次可以驮3块石头，中型马可以驮2块，而小型马2头可以驮一块石头。问需要多少匹大马，中型马跟小型马?(问题的关键是刚好必须是用完100匹马) 6种结果
【13】 1=5，2=15，3=215，4=2145那么5=?
因为1=5，所以5=1.
【14】 有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元(纸票子)。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱
注：1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分
本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n!(n+1)!]。
如果不考虑电影院能否找钱，那么一共有(2n)!/[n!n!]种排队方法(即从2n个人中取出n个人的组合数)，对于每一种排队方法，如果他会导致电影院无法找钱，则称为不合格的，这种的排队方法有(2n)!/ (n-1)!(n+1)! 种，所以合格的排队种数就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。至于为什么不合格数是(2n)!/[(n-1)!(n+1)!]，说起来太复杂，这里就不讲了。
【15】 一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少?
2元
【16】 有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X>Y>Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。
因为ABC三人得分共40分,三名得分都为正整数且不等,所以前三名得分最少为6分,40=5 8=4 10=2 20=1 20,不难得出项目数只能是5.即M=5.
A得分为22分,共5项,所以每项第一名得分只能是5,故A应得4个一名一个二名.22=5*4+2,第二名得1分,又B百米得第一,所以A只能得这个第二.
B的5项共9分,其中百米第一5分,其它4项全是1分,9=5+1=1+1+1.即B除百米第一外全是第三,跳高第二必定是C所得.
【17】 前提：
1 有五栋五种颜色的房子
2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物
4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料
提示：1 英国人住在红房子里
2 瑞典人养了一条狗
3 丹麦人喝茶
4 绿房子在白房子左边
5 绿房子主人喝咖啡
6 抽PALL MALL烟的人养了一只鸟
7 黄房子主人抽DUNHILL烟
8 住在中间那间房子的人喝牛奶
9 挪威人住第一间房子
10 抽混合烟的人住在养猫人的旁边
11 养马人住在抽DUNHILL烟的人旁边
12 抽BLUE MASTER烟的人喝啤酒
13 德国人抽PRINCE烟
14 挪威人住在蓝房子旁边
15 抽混合烟的人的邻居喝矿泉水
问题是：谁养鱼???
第一间是黄房子，挪威人住，喝矿泉水，抽DUNHILL香烟，养猫! f/ [% a: \6 L! J. Q9 x第二间是蓝房子，丹麦人住，喝茶，抽混合烟，养马+ o8 _0 S) L8 i' E' u第三间是红房子，英国人住，喝牛奶，抽PALL MALL烟，养鸟/ N9 o/ n2 M# U" c第四间是绿房子，德国人住，喝咖啡，抽PRINCE烟，养猫、马、鸟、狗以外的宠物7 P5 l) G, G, |C, {7 V第五间是白房子，瑞典人住，喝啤酒，抽BLUE MASTER烟，养狗。
【18】 5个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。
10.养鱼的人住在最右边的房子里。
11.吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)
12.红房子的人爱喝茶。
13.爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
14.吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。
15.来自上海的人住在左数第二间房子里。
16.爱喝矿泉水的人住在最中间的房子里。
17.爱吃面条的人也爱喝葡萄酒。
18.吸“555”香烟的人比吸希尔顿香烟的人住的靠右
第一间是兰房子，住北京人，养马，抽健牌香烟，喝茅台，吃豆腐2 G7 x% z0 vC第二间是绿房子，住上海人，养狗，抽希尔顿，喝葡萄酒，吃面条% C2 k4 o8 t" p6 L* x第三间是黄房子，住香港人，养蛇，抽万宝路，喝矿泉水，吃牛肉&N" S% x# o3 ag第四间是红房子，住天津人，抽555，喝茶，吃比萨7 \5 s. J# d, Q/ N% N' O# ]第五间是白房子，住成都人，养鱼，抽红塔山，喝啤酒，吃鸡。
【19】 斗地主附残局
地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7
长工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4
长工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4
三家都是明手，互知底牌。要求是：在三家都不打错牌的情况下，地主必须要么输要么赢。问：哪方会赢?
无解地主怎么出都会输
【20】 一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗?
先拿下第一楼的钻石，然后在每一楼把手中的钻石与那一楼的钻石相比较，如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。
试题 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+mPi=∑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: polyvar 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:bolleanch :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<t≤n).若再有aj2 p=""></t≤n).若再有aj2>
〉a1(j2<j1),aj2与a1交换,则交换后的aj2也有性质aj2≥at(j2<t≤n). p=""></j1),aj2与a1交换,则交换后的aj2也有性质aj2≥at(j2<t≤n).>
如在挑选第一大元过程中,与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:vectorn:index)
var
p:vector
i,j,k,m,t:integer
begin
k:=0i:=1m:=n
while i<n p="" do
begin
for j:=m downto i+1 do
if a[i]<a[j] p="" then
t:=a[i]a[i]:=a[j]a[j]:=t
k:=k+1______________
end
repeat
______________
if _____________ then _____________
else
begin m:=p[k]k:=k-1 end
until (i<m) (i="n)
if _____________ then
begin
t:=a[i]_____________________
end
end
end
在我们招聘技术的时候，如果只是一个面试官面试，通常会遇到，面试管徇私舞弊，类似狗眼看人低，或者遇到高手心存嫉妒不愿招聘此人的情况，从而剔除掉面试的人才，无法有效招聘到公司所需的人。
如何避免面试人员的徇私舞弊，就至关重要，我们统长可以通过加试的流程，或者加面的流程来规避这种事情，通常情况下，我们也可以通过笔试+面试+面试2的流程进行，这样的环节越多，面试官徇私舞弊的问题就越少，对于重要的岗位我们依然要综合考虑清晰，不能让人品差的人混入。
1.排挤或者拉帮结派，在公司内部制造不和睦的情景。
2.影响公司的正常运营，还可能存在贪污腐败像闲。
3.可以吃回扣的岗位，尤其是采购会给公司造成重大的损失。
对此我总结和个人的经验，整理如下的10个人品测试题，每小题10分共100分，同样的您可以和技术题混合在一起对求职者进行这样的笔试。
如果A是您的直属领导，当遇到了紧急情况，且你正在忙手头要紧事，需要你的协助或者帮助时你会怎么做？（ ）
A.尽力而为 B.手上工作忙，会建议找别人 C.我没有必要帮助他人 D.放下手头要紧的事,去协助领导
答案：B
解析：作为领导，和下属都属于公司员工，没有谁更加需要帮助，只有自己的工作职责，和同事之间的互帮互助行为，二遇到这种事，应是优先做好的自己的事，再去帮助他人，选A的人是属于，阿谀奉承拍马屁的类型，选C的人是极度理性，且规规矩矩的人，选D的人是属于，斜度个人工作职责的行为。
如果A是您的直属领导，他今天搬家，告诉你去他家里帮忙，他这种行为属于？（ ）
A.徇私舞弊 B.私事公办 C.小气 D.欺负员工
答案：B
解析：作为领导，搬家时个人私事，不能要求任何的员工帮忙，且给钱也不行，这种行为属于私事公办。
直属的领导，再一次工作失误后，果断甩锅下属，且指责有续，领导的这种行为是否属于正常范畴，遇到这种的事情，领导最好应该怎么做？
简答题：两问，行为和怎么做。
在公共场所，因为琐事辱骂他人或者领导，这种行为属于什么行为，是否违法，能否维权？
简答题：三问，行为、违法和如何维权，主要考的求职者对法律和道德的认知。
当你下班途中，遇到一个摔倒的老人，这附近有很多碰瓷的传闻，且没有摄像头和路人，这时候你会怎么做？
A.默默路过，并报警。 B.先报警，然后扶起老人 C.录视频,且报警，扶起老人 D.回去叫人
答案：C
解析：只有C是最好的处理方式，且能体现出这位求职者的心思缜密。
如果以后你面试新人，遇到一个能力特别强的人，但没有学历，且人说话很冲，工作能力完全过关，你会向领导反应录取他嘛？（）
A.不会，没学历 B.可能对我有影响，拒绝录用 C.继续等待其他合适人选 D.和领导与同事商议后录用
答案：D
解析：
选A的人可以看出这不是一个好的员工。公司是一个商业组织，目的是为了盈利，能力强的人往往求之不得，不能因为学历问题剔除。
选B的人可以看出这是一个小气，且人品和眼界都很低的员工，建议直接pass，后续对公司的发展也不好。
选C的人可以看出是个负责任的员工，会选择继续等待更合适的人选。
在你身上发生了一件事，并不是丑闻，也不是坏事，就是一件很平常的事情，这时你会觉得？（）
A.自己是焦点 B.不想去上班 C.自己丢人了 D.散布的这个人真可恶 E.平平淡淡
答案：E
解析：有心理疾病的人，才会觉得自己是焦点，才会有负面情绪。
如果你是个技术大牛，且领导要求你必须教导其他人，你会怎么做？（）
A.热心是不需要强迫的，会不代表一定要交
B.不听从领导的话
C.要求公司给予，教导他人的费用。
D.接受领导的要求去教人。
答案：C
解析：技术是自己的，属于个人，不属于公司，且教不教不需要强制，强制属于违法行为，懂得不代表义务教导，这属于行为绑架的行为。
领导一直强制你做事，且必须你做，出了事就甩锅给你，你会怎么做？（）
A.辞职不干 B.向更高领导举报 C.果断拒绝 D.顶撞领导
答案：B A
解析：有这样爱甩锅的公司领导，也不是什么好公司，在这里工作不是勾心斗角就是你争我夺，故此B和A都是对的。
假如你遇到困难，你不想得到别人的帮助，但是就是有人要帮你，这种行为属于什么行为？（）
A.强人所难 B.太过热心 C.不考虑其他人感受 D.不尊重我的主观意图
答案：A B C D
解析：这是多选题，都对，别人不需要那么就应该尊重别人，即使是送黄金，也会有人不需要的时候，不需要而自以为是强迫别人接受，就属于强人所难，不考虑其他人感受，不尊重个人主观意图。
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）