高考升学网_国产刚发育娇小性色xxxxx_一个为高考升学提供有价值信息的网站

當前位置:高考升學網 > 招聘筆試題 > 正文

微軟2019校長筆試真題及答案(二)

更新:2023-09-13 09:21:59 高考升學網
  題目二:   1寫出下列算法的時間復雜度。   (1)冒泡排序;   (2)選擇排序;   (3)插入排序;   (4)快速排序;   (5)堆排序;   (6)歸并排序;   2寫出下列程序在X86上的運行結果。   struct mybitfields   {   unsigned short a : 4;   unsigned short b : 5;   unsigned short c : 7;   }test   void main(void)   {   int i;   test.a=2;   test.b=3;   test.c=0;   i=((short )&test);   printf("%d\n",i);   }   3寫出下列程序的運行結果。   unsigned int i=3;   cout<   4寫出下列程序所有可能的運行結果。   int a;   int b;   int c;   void F1()   {   b=a2;   a=b;   }   void F2()   {   c=a+1;   a=c;   }   main()   {   a=5;   //Start F1,F2 in parallel   F1(); F2();   printf("a=%d\n",a);   }   5考察了一個CharPrev()函數的作用。   6對 16 Bits colors的處理,要求:   (1)Byte轉換為RGB時,保留高5、6bits;   (2)RGB轉換為Byte時,第2、3位置零。   7一個鏈表的操作,注意代碼的健壯和安全性。要求:   (1)增加一個元素;   (2)獲得頭元素;   (3)彈出頭元素(獲得值并刪除)。   8一個給定的數值由左邊開始升位到右邊第N位,如 0010<<1 == 0100 或者 0001 0011<<4 == 0011 0000   請用C或者C++或者其他X86上能運行的程序實現。   附加題(只有在完成以上題目后,才獲準回答)   In C++, what does "explicit" mean? what does "protected" mean?   題目三:   某棟寫字樓6層,有1部電梯,請編寫一個電梯仿真程序   A.考慮如下條件   1.每層樓都有上行和下行兩個按鍵   2. 電梯一開始停在1層   3. 電梯可以容納8個人   4. 乘坐電梯的客人的請求頻率,時間間隔和到達樓層是隨機的   5. 電梯的上下一層需要1秒   6. 電梯空間有限,同時只能容納一定數量的客人,如果已經達到人數額度,電梯將不理會任何請求   7.不考慮客人請求當前樓層和不請求樓層的情況   8. 電梯的響應延遲為0(比如,電梯往3樓上行,3樓的客人在電梯到達3樓之前按上行鍵,程序有權調度電梯在3樓開門)   9. 電梯的開關門時間和客人上下電梯時間為0,勻速運行   10. 電梯調度算法不能預讀尚未發生的請求(比如在10秒的時候電梯無法預知11秒時某層客人的請求)   11.客人請求發生在整數秒   B.目標   1. 在運送所有客人到達目標樓層的前提下電梯的總行程盡可能小   2. 設計一個接口,實現調度算法的可替換性(比如,通過重新實現該接口可以使系統使用其它算法)   C. 輸入和輸出   輸入:   input.txt   客人的請求序列,格式為到達時間,所在樓層,請求樓層,假設該輸入是按照時間遞增的   比如:   input.txt   1 2 3   2 3 1   在1秒的時候有客人請求從2層到3層,2秒的時候有客人請求從3層到1層   輸出: 設計一種簡單實用的輸出可以清晰地反映電梯的運轉情況   題目四:   選擇題部分   1. 以下哪些不是棧的基本操作   A. push   B. pop   C. 判斷棧是否為空   D. 棧排序   2.兩個有序數組 大小都是 n,現在要對它們進行合并排序。 問最壞情況下,需要比較多少次?   A. 2n+1   B. 2n   C.2n-1   D…記不清了   3. (an 表示第 n 個常數, x^5 表示 x 的 5 次方)   f(x)= a0x^0 + a1x^1+a2x^2+……anx^n   對于固定的 n,f(x)的時間復雜度以及空間復雜度分別是多少?   A. o(n^2),o(n)   B.o(n),o(1)   C   D 都記不住了   4.是個概率題,大概意思是這樣的   現在有 800 個人,但是只有 400 份獎品,有一對夫婦都參加抽獎,但是他們最多抽到一份獎,現在問   他們倆能抽到一份獎的概率是多少?   A.0.5   B.0.75   C. (0.5,0.75)   D. (0.75,1)   5. 現有一鏈表當前指示節點為 currentNode, 生成了一個新節點 newNode,問要把 newNode 插入到currentNode 之后 ,該怎么做?   A…   B…   C. newNode->next = currentNode->next, currentNode->next = newNode.   D…   6. 問以下哪些特征不是 interpreted language(解釋型語言)所獨有的:   (我們知道一般分為兩種:解釋型語言 VB,Shell,批處理等;編譯型語言,C,java 等。各有優點 )   A. 臺無關性。(明顯不對,因為 java 才是臺無關的)   B. 執行速度較快(這個問題,以前做作業時就沒爭論清楚,自己感覺解釋型語言不需要編譯,速度能快一些,但是重復執行時,編譯型語言只需要編譯一次,效率高……)   C. 可以定義動態變量(應該兩種都可以)   D.以上都不對   7.給了一個二叉樹,讓求后序遍歷的結果。   這個題如果知道后序遍歷,肯定就可以做出來了。   盡管不難 還是要搞清楚三者的區別(哈哈)   先序 左根右   中序 根左右   后序 左右根   8.問以下幾種排序方法,在最壞情況下時間復雜度小于 o(n^2)的是哪一種(這個題目記得不是很清楚了)   A.快排   B.插入排序   C.合并排序   D.棧排序   9. 現有 n+1 這么大的存儲空間(可以理解有這么一個大小為 n+1 的數組),中間存了[1,n+1]范圍內的n 個數,說明丟失了一個數,現在要找出這個丟失的數,問最好情況下時間復雜度是多少   A.o(1)   B.o(n)   C.o(n^2)   D.o(nlogn)   10.是一道程序題,由于太長,無從記憶……   編程題部分用 C,C++,C#,或 Java 中的一種來編寫以下程序。   現在給你一個 字符串,其中特殊的字符只有兩種 space(空格)(" "),newline(換行)(/n)。 現在讓你來去除其中多余的空格。具體要求   1.連續的空格只能當保留其中一個   2. 該字符串的開頭不能有空格   3. 該字符串的結尾不能有空格   4. 任何/n 的前面或才后面都不能存在多余的空格   為了得到很高的分數,還需要滿足以下條件   1.不能申請新的字符串空間   2.對給出的字符串只能遍歷一遍   不能使用任何庫函數。   我們給了兩個供你調用的函數   int intIsSpace(char str)()   當字符不為空格時,將返回 0   當字符為空格時,將返回其它任意非 0 值   int intIsNewLine(char str)()當字符不為換行時,將返回 0   當字符為換行時,將返回其它任意非 0 值   程序編寫完成后,請編寫測試用例,并說明它完成的作用。

最新圖文

2020年河北新聞網兩學一做

時間:2023-09-18 07:0:24

2020年河北新聞網兩學一做

時間:2023-09-15 11:0:59

兩學一做學習教育知

時間:2023-09-21 06:0:30

2020年開展兩學一做學習教

時間:2023-09-19 21:0:30
主站蜘蛛池模板: 实验反应釜,高压反应釜,玻璃反应釜,不锈钢反应釜-烟台招远松岭化工设备有限公司 | 银马全自动免烧砖机设备厂家,提供免烧砖机价格报价及生产视频 | 塑木地板,塑木栏杆,塑木地板价格,塑木地板厂家—浙江尚元塑木制品有限公司 | 透明膜包装机_三维包装机_上海拓懿机械有限公司 | 浩通集团 国际货运 物贸一体化 中非经贸 | 久久91精品久久91综合_国产亚洲自拍一区_国产精品第1页_亚洲高清视频一区_91成人午夜在线精品_亚洲国产精品网站在线播放_亚洲国产成人久久综合区_国产精品亚洲专区在线观看_免费视频精品一区二区三区 | 精密齿轮,同步带轮,蜗轮,蜗杆,减速机齿轮,行星齿轮-和兴齿轮 | 深圳激光焊锡机-全自动点胶机设备-全自动激光焊锡机厂家-深圳创精锐 | 三叶罗茨鼓风机_三叶罗茨风机厂家_山东九洲四海机械有限公司 | 转轴测试机-按键寿命测试机-连接器插拔力试验机-深圳市丹荣检测 转盘萃取塔,DMF回收塔生产厂家-无锡弘鼎华化工设备有限公司 | 金相切割机-金相磨抛机-显微/维氏/布氏/洛氏硬度计-自准直仪-金相显微镜-万能材料试验机-清洁度检测仪-淋雨试验机-上海中研精密仪器制造有限公司 | 远红外桑拿房-江苏侨达健康科技有限公司 | 叛逆孩子改造,青少年行为矫正,戒网瘾学校,特训学校,全封闭军事化管理学校 | 上海互动多媒体公司_上海触摸屏软件开发_上海互动投影开发_上海VR虚拟现实制作_上海全息投影制作_上海互动轨道屏制作—盟邑数字 上海浩斌信息科技有限公司RFID读写器,IC卡读卡器,手持机,数据采集终端,电力仓库管理软件开发,固定资产软件,纱管标签,试剂管理,RFID试剂柜,档案管理,档案柜,智能货架 | 鸟语林-百鸟园-不锈钢丝绳网-钢丝网-瓦片防坠网-围网-河北中重钢结构工程有限公司 | 手板模型-温州手板模-快速成型厂家-温州星科模具加工厂 | 五凌汽配-轮胎螺丝|中心螺丝|小螺丝|轮胎螺栓|扭力杆螺丝|高强度紧固件|螺丝螺母|汽车配件 | 铸造厂_铸造厂家_硅溶胶熔模铸造-盐城市春秋精密机械有限公司 | 全功能护理训练模拟人-创伤护理人-高级电脑心肺复苏模型-上海康季 | 面馆加盟_重庆小面加盟_特色面馆加盟首选老城街 | 河南反渗透设备,河南纯净水设备,河南软化水设备,郑州EDI超纯水设备,郑州水处理设备厂家_河南江宇环保科技有限公司 | 连接器-连接线-连接器厂家-鑫鹏博20年高品质连接器生产厂家 | 游戏加速器-极迅互联加速器-更快更稳的网游手游免费加速器 | 钎头_球齿钎头_一字钎头 - 铜陵狮达矿山机械有限公司 | 深圳市中控智能科技有限公司| 上海眼科医院_上海希玛瑞视眼科医院【上海医保定点单位】 | 陕西教师资格网-陕西教师资格考试网 | 昆明纸箱厂-礼盒定制-包装盒定做-纸箱厂-云南包掌柜包装有限公司 | 截止阀,电动,气动,手动,化工截止阀-上海申弘阀门有限公司 | 柔性测斜仪|滑动式测斜仪-华思(广州)测控科技有限公司 | 阴_阳离子聚丙烯酰胺价格_聚合氯化铝厂家_聚合硫酸铁-巩义市亿洋水处理材料有限公司 | 消防服_防化服_灭火防护服_消防装备生产厂家-泰州市华通消防装备厂有限公司 | 物联网空开-智能空气开关-智能断路器-家用接触器-万联电器官网 | 卧式镗铣床,道斯镗铣机床加工中心-江苏道斯数控科技有限公司 | 全球无人机网(81uav.cn)_无人机买卖、租赁服务、培训的最大门户网站 | 形创(CREAFORM)3D扫描仪|三维检测|三维数字化处理|3D设备租赁|3D打印|——北京中显恒业仪器仪表有限公司 | 萍乡赣西肿瘤医院|萍乡赣西肿瘤医院--官网-萍乡赣西肿瘤医院 | 上海千舟新材料有限公司-美卓隔膜滤板_奥图泰滤板_压滤机配件 | 双效-多效-三效-废水-污水蒸发器_离心喷雾-污泥干燥机_蒸发浓缩器【天辰环保 】 | 智能访客系统 - 来访登记系统_微信预约系统_人员出入管理系统_访客机_人脸识别系统门禁闸机 | 水硬度在线分析仪-氟离子|悬浮固体浓度分析仪-ldo分析仪-上海植茂 |