必胜高考网_全国高考备考和志愿填报信息平台

必勝高考網 > 計算機類 > 計算機等級 > 資訊 >

2014年嵌入式系統開發工程師模擬試題(4)

時間: 家輝2 資訊

  一.4、綜合編程題。

  要求:

  1、完成需求,程序運行正確。

  2、工作原理文檔,使用文檔完整。

  3、代碼規整優美。注釋得當。

  4、運行速度足夠快。

  5、用工具分析出是哪些代碼或函數造成速度瓶頸。

  1、———————————————————–

  編寫一個排序程序。被排序的文件有8MB大小,一行一個隨機整數(ASCII格式)。要求對這些整數進行排序,并計算平均值,打印出排序所需的時間。(20分)

  2、———————————————————–

  用dummy header技巧實現一個鏈表DEMO。要求具有create, insert, delete, search功能。編寫一個應用程序,使用上面的函數。使用dummy header技巧有什么優點。(20分)

  3、———————————————————–

  用heapsort算法實現優先隊列。要求具有create, insert, delete功能。

  編寫一個應用程序,使用上面的函數。使用heapsort算法有什么優點。(20分)

  用trie(一種多叉樹)實現一個字典。要求具有create, insert, delete, search功能。

  編寫一個應用程序,使用上面的函數。使用trie樹有什么優點。(20分)

   二.1、簡答題。下面的題目必須全部答對才給分:( 5分)

  1、在UNIX環境中,編譯流程是什么?

  2、ABI,ELF的英文全稱是什么

  3、一般UNIX的程序有多少段,舉一個實際的例子說明。

  4、如何在kernel二進制代碼中找一個字符串。

  5、段地址F000:FFF0轉換為線形地址的值是多少(16進制表達)。

  6、在一個UNIX文件系統中,文件的唯一性標志是什么?

  二.2、問答題。

  1、———————————————————–

  寫一些代碼。如何用文件實現信號燈?要求如果程序崩潰了,這個文件也將自動被刪除。

  為什么可以這樣實現信號燈?(5分)

  傳統的signal函數信號處理為什么是不可靠的,信號和系統調用有何關系?(5分)

  在圖形庫系統中往往提供timer的功能,除了使用ALARM信號外,你還可以使用什么系統調用來實現timer?(5分)

  2、———————————————————–

  寫一些代碼,演示如何正確使用write系統調用。注意看好手冊再回答。(2分)

  如果一個文件以rw模式打開,在進行read/write操作轉換時,需要進行什么操作。(2分)

  3、———————————————————–

  解釋終端結構termios.c_cc的MIN/TIME數值變化的帶來read/write的特性。(5分)

  如何理解終端、控制終端、虛擬終端、控制臺、tty等類同的概念?(5分)

  4、———————————————————–

  解釋計算機中Copy-On-Write的概念。(2分)

  調用fork之后,子進程沒有繼承父進程的屬性有哪些?(5分)

  解釋為什么每個程序在裝入執行之后,總是已經預先打開了stdout、stdin、stderr?(2分)

  在fork之前,父進程打開了一個文件。在fork之后,如果子進程移動了文件指針,父進程的文件指針有什么變化;如果子進程關閉了文件,父進程有什么變化?為什么會這樣?(5分)

  標準輸入、輸出和錯誤輸出分別是什么類型的緩沖,這些緩沖在用戶空間還是在核心空間?

  怎樣關閉他們的緩沖?如果父進程關閉了緩沖,在fork之后建立的子進程是否也關閉了緩沖?(5分)

  vfork和fork相比,有什么特色?(2分)

  system函數是否等同于fork+exec?(2分)

  wait系統調用有多少種條件可以退出?(2分)

  5、———————————————————–

  系統調用和庫函數調用有什么區別。(2分)

  在linux2.4.x上的glibc和newlib(一種嵌入式C庫)的系統調用有什么不同?(2分)

  在linux2.4.x上,對系統調用execve如果調用成功,它返回的值是多少。(2分)

  6、———————————————————–

  列出你所知道的2個內存跟蹤庫。(2分)

  設計一個內存跟蹤方案,為什么選擇這個方案(5分)

55554 主站蜘蛛池模板: 整合营销推广|营销网络推广公司|石家庄网站优化推广公司|智营销 好物生环保网、环保论坛 - 环保人的学习交流平台 | 多功能三相相位伏安表-变压器短路阻抗测试仪-上海妙定电气 | 股指期货-期货开户-交易手续费佣金加1分-保证金低-期货公司排名靠前-万利信息开户 | 深圳快餐店设计-餐饮设计公司-餐饮空间品牌全案设计-深圳市勤蜂装饰工程 | 知名电动蝶阀,电动球阀,气动蝶阀,气动球阀生产厂家|价格透明-【固菲阀门官网】 | 帽子厂家_帽子工厂_帽子定做_义乌帽厂_帽厂_制帽厂 | 房车价格_依维柯/大通/东风御风/福特全顺/江铃图片_云梯搬家车厂家-程力专用汽车股份有限公司 | 杭州月嫂技术培训服务公司-催乳师培训中心报名费用-产后康复师培训机构-杭州优贝姆健康管理有限公司 | 超声波焊接机_超音波熔接机_超声波塑焊机十大品牌_塑料超声波焊接设备厂家 | 济南玻璃安装_济南玻璃门_济南感应门_济南玻璃隔断_济南玻璃门维修_济南镜片安装_济南肯德基门_济南高隔间-济南凯轩鹏宇玻璃有限公司 | 粉末冶金注射成型厂家|MIM厂家|粉末冶金齿轮|MIM零件-深圳市新泰兴精密科技 | 袋式过滤器,自清洗过滤器,保安过滤器,篮式过滤器,气体过滤器,全自动过滤器,反冲洗过滤器,管道过滤器,无锡驰业环保科技有限公司 | 钢制拖链生产厂家-全封闭钢制拖链-能源钢铝拖链-工程塑料拖链-河北汉洋机械制造有限公司 | 盘煤仪,盘料仪,盘点仪,堆料测量仪,便携式激光盘煤仪-中科航宇(北京)自动化工程技术有限公司 | 齿轮减速马达一体式_蜗轮蜗杆减速机配电机-德国BOSERL齿轮减速电动机生产厂家 | 青岛侦探_青岛侦探事务所_青岛劝退小三_青岛调查出轨取证公司_青岛婚外情取证-青岛探真调查事务所 | 石家庄网站建设|石家庄网站制作|石家庄小程序开发|石家庄微信开发|网站建设公司|网站制作公司|微信小程序开发|手机APP开发|软件开发 | 武汉画册印刷厂家-企业画册印刷-画册设计印刷制作-宣传画册印刷公司 - 武汉泽雅印刷厂 | 宁波普瑞思邻苯二甲酸盐检测仪,ROHS2.0检测设备,ROHS2.0测试仪厂家 | 英国公司注册-新加坡公司注册-香港公司开户-离岸公司账户-杭州商标注册-杭州优创企业 | 一路商机网-品牌招商加盟优选平台-加盟店排行榜平台 | atcc网站,sigma试剂价格,肿瘤细胞现货,人结肠癌细胞株购买-南京科佰生物 | 步进驱动器「一体化」步进电机品牌厂家-一体式步进驱动 | 济南侦探调查-济南调查取证-山东私家侦探-山东白豹调查咨询公司 密集架|电动密集架|移动密集架|黑龙江档案密集架-大量现货厂家销售 | 螺杆泵_中成泵业| 水平筛厂家-三轴椭圆水平振动筛-泥沙震动筛设备_山东奥凯诺矿机 包装设计公司,产品包装设计|包装制作,包装盒定制厂家-汇包装【官方网站】 | 金库门,金库房,金库门厂家,金库门价格-河北特旺柜业有限公司 | 珠宝展柜-玻璃精品展柜-首饰珠宝展示柜定制-鸿钛展柜厂家 | 济南办公室装修-厂房装修-商铺装修-工装公司-山东鲁工装饰设计 | 防爆大气采样器-防爆粉尘采样器-金属粉尘及其化合物采样器-首页|盐城银河科技有限公司 | 银川美容培训-美睫美甲培训-彩妆纹绣培训-新娘化妆-学化妆-宁夏倍莱妮职业技能培训学校有限公司 临时厕所租赁_玻璃钢厕所租赁_蹲式|坐式厕所出租-北京慧海通 | 制氮设备_PSA制氮机_激光切割制氮机_氮气机生产厂家-苏州西斯气体设备有限公司 | 国产离子色谱仪,红外分光测油仪,自动烟尘烟气测试仪-青岛埃仑通用科技有限公司 | 政府回应:200块在义乌小巷能买到爱情吗?——揭秘打工族省钱约会的生存智慧 | 挤出机_橡胶挤出机_塑料挤出机_胶片冷却机-河北伟源橡塑设备有限公司 | 阳光1号桔柚_无核沃柑_柑橘新品种枝条苗木批发 - 苧金网 | 焦作网 WWW.JZRB.COM | 皮带机-带式输送机价格-固定式胶带机生产厂家-河南坤威机械 | 环氧乙烷灭菌器_压力蒸汽灭菌器_低温等离子过氧化氢灭菌器 _低温蒸汽甲醛灭菌器_清洗工作站_医用干燥柜_灭菌耗材-环氧乙烷灭菌器_脉动真空压力蒸汽灭菌器_低温等离子灭菌设备_河南省三强医疗器械有限责任公司 | PCB设计,PCB抄板,电路板打样,PCBA加工-深圳市宏力捷电子有限公司 | 胜为光纤光缆_光纤跳线_单模尾纤_光纤收发器_ODF光纤配线架厂家直销_北京睿创胜为科技有限公司 - 北京睿创胜为科技有限公司 |